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Turning to the art rejections, claims 1-12 have been cancelled and replaced with new 
claims 13-24 to obviate the informalities objections. Claims 13-24 are identical to original 
claims 1-12 albeit with the spacing corrected and claim dependencies updated. 



With regard to cipher 9 of the Action, a certified copy of Applicant's priority * 
application was filed on May 1, 2002. A copy of the return acknowledgment postcard is 
enclosed indicating same was received by the Patent Office. Therefore, Applicant respectfully 
requests correction of the record. 

Turning to the art rejections, claims 1 and 7 have been rejected as being obvious over 
Ishiwaki (U.S. Patent 6,725,415) in view of Hyodo et al. (U.S. Patent 5,282,215); claims 2 and 
8 have been rejected as being obvious over Ishiwaki in view of Hyodo et al. and further in view 
of Henriksen (U.S. Patent 6,324,670); claims 3, 5, 9, and 1 1 have been rejected as being 
obvious over Ishiwaki in view of Hyodo et al. and further in view of Douady et al. (U.S. Patent 
6,516,004); and claims 4, 6, 10, and 12 have been rejected as being obvious over Ishiwaki in 
view of Hyodo et al. and Douady et al. and Henriksen. All of these rejections use Ishiwaki as 
the primary reference. 

Enclosed herewith is a Declaration under 37 CFR 1.131 which establishes that the 
Applicant completed the claimed invention before the U.S. filing date of the Ishiwaki reference. 
In this regard, Applicant notes that the Ishiwaki Patent, which issued after the filing date of the 
subject Application, has a January 26, 2001 U.S. filing date. Since this Application was filed 
on or after January 1, 1996, pursuant to § 531(b) of Public Law 10-465, the Amendment made 
to 35 USC § 104 is applicable in this case. Accordingly, Applicant's Declaration under 37 
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CFR 1.131, which clearly shows completion of the claimed invention in a WTO member 
country, i.e., Japan, prior to the January 26, 2001 filing date of the Ishiwaki Patent removes the 
Ishiwaki Patent as citable prior art under 35 USC § 102/103. Accordingly, the several 
rejections of the claims as obvious from Ishiwaki in view of in view of Hyodo et al., Douady et 
al. and Henriksen, cannot be maintained. 

Having dealt with all the objections raised by the Examiner, the Application is believed 
to be in order for allowance. Early and favorable action are respectfully requested. 
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[CRC] 

A CRC {cyclic redundancy check) is one of methods for 
checking whether or not data have correctly been transmitted 
(read or written) in data transmission, and in writing or reading 
data into/from a disk, a tape, or a like. 

A CRC arithmetic operation is performed by using an 
expression made up of a combination of shift and addition, called 
a CRC generative polynomial. A value generally used in the CRC 
arithmetic operation is made up 16 bits or 32 bits (The word 
"cyclic" in CRC is derived from a calculation method in which 
power of 2 is used as a modulus, and an over-flow of an operational 
result is neglected). 

Since the CRC arithmetic operation is not to perform a 
simple addition operation, there is demerit in that processing 
using a software for the CRC calculation greatly increases a 
processor workload. On the other hand/ since processing by a 
hardware is simple and easy, the CRC arithmetic operation method 
is generally used in a disk controller, a communication LSI, 
and a like. 

Source: ASCtl digital terra dictionary 

[CRC generative polynomial! 

The above-described CRC generative polynomials are 
defined as follows: 

CRC32(32bit) : G(X) = mm^mrtftXHM'tl 

CRC1 6(16bit) : G(X) = X w +X ,2 +X 3 +X'+1 

[CRC method] 

Next, the CRC arithmetic operation method will briefly 
be explained. The following, for simplicity' s sake, example using 
6 bits will be explained: because using 32 bits or 16 bits as 
an example makes the explanation (operational expressions) too 
complicated. 

Please note that an arithmetic operation method using 32 
bits or 16 bits is a same as that using 6 bits. 



® A polynomial is given below, in which input data is 
considered to specify a value. 
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1 


1 


0 


0 


1 


1 


x° 


X' 


X 2 


X s 




X* 



POO- t+X' + 0 + 0+X»+X 5 

© Next, the CRC generative polynomial predetermined in a 
data transmitting/receiving is used. 

(CRC32 and CRC16 generative polynomials are shown above, ) 

CRC6(6bit) : G(X) = X 8 +X S +1 



A result obtained by multiplying the input data P(X) by 
the highest order term X 6 included in the generative 
polynomial G(X) is represented by Q(X) . 

Q(X) = X u +X ,0 +X 7 +X a 



© Then, the Q(X) is divided by the generative polynomial 
G(X) and its remainder is used as a cyclic check bit of the CRC 
arithmetic operation method, which is called a *CRC code". 

X|JJ( 4 + X 1 ♦ 1 
X 4 +X» + \) X 1 ' +X' 



10 + X 7 + X' 
X 11 tX' t X s 

X" + X» + X' + X» + X s 

X* + X' + X* 



x» + X 4 + X* + X* 
x» * yt? 



X* 



X« ♦ X* + X s 
X 4 ♦ X* +1 



Remaindei 



IS 



t 


0 


1 


1 


1 


0 



X° X 1 X' X 3 X« X 5 

<f) A new Q(X) is produced by multiplying input data to be 
input next by the CRC code obtained by the CRC arithmetic operation 
®. By dividing the new Q(X) by the generative polynomial G(X) , 
a new CRC code is obtained. 



When the processing described above is performed 
repeatedly (in a cyclic manner) on all the input data, a CRC 
arithmetic operation result can be obtained, and the obtained 
CRC arithmetic operation result is transmitted by being added 
to an end of data to be transmitted . 



r 
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[crc operational expression] 

The concept of the CRC arithmetic operation is as described 

above . 

However, in a multi-bit CRC 3 2 arithmetic operation such 
as the CRC 3 2 arithmetic Operation, the above-described division 
cannot be done simply by hardware because the hardware cannot 
perform high-speed processing or because large-sized circuits 
have to be used as the hardware and, therefore, the division 
is generally done using the following method. (Again, an example 
using 6 bits will be described.) 

First, the following circuit can be obtained in accordance 
with the above -described CRC generative polynomial. 



€>;Exclusive-OR 



Din 



i 



i Fp rTi^rTi FF M^n Fr rT^ ff ^i^r 

RO 1 R1 v R2 1 R3 1 R4 1 R5 
01 



CO 



C2 



C3 



R5 

OA OS 



Next, when input data P(X) described earlier under the 
section "CRC method" is serially input through Din, an output 
state in each FF (flip-flop) will be given below: 

-Input data- 



1 


1 


.1 


• 


1 


1 


x« 


X' 




X 1 


X 4 


X s 



data* 



Here, "A" denotes an Ex-OR of loop-back data and input 



Shifted 


Input 
value 


A 


FF output 


Note 


CO 


CI 


C2 


C3 


04 


05 


! o 






0 


0 


0 


0 


0 


0 


initial value 


1 


1 


1 


1 


0 


0 


1 


0 


0 




2 


1 


1 


1 


1 


0 


1 


1 


0 




3 


b 


O 


O 


1 


1 


0 


1 


1 




4 


0 


1 


l 


0 


1 


0 


b 


1 




5 


1 


0 


0 


1 


0 


1 


0 


0 




6 


1 


1 


1 


0 


1 


1 


1 


0 


Remainder 
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Agreement can be seen between the remainder described in 
the above table and the remainder explained earlier under the 
section "CRC method", that is, a set of output data being output 
from each of the flip-Slops when data are shifted sequentially 
by the number of its bits which is equal to that of the input 
data is the "CRC code" to be acquired. 

The following operational expression can be introduced, 
wherein input data are expressed sequentially by D0-D5, each 
initial value of FFs is expressed by R0-R5, and each output of 
the FFs is expressed by CO-C5. 



Shifted 




A 


FF output 


O 






C5 


R5 , 


C4 


R4 


C3 


R3 


C2 


R2 


C1 


R1 


CO 


RO 


1 


D5 


R5«D5 


cs 


R4 


C4 


R3 


C3 


R2-R5-D5 


cz 


R1 


C1 


RO 


CO 


R5-D5 


z 


04 


R4-D4 


C5 


R3 


C4 


R2*R5'D5 I 


C3 


R1-R4-D4 


C2 


RO 


C1 


R5-D5 


CO 


R4'D4 


3 


D3 


R3-D3 


cs 


R2-R5-D5 


C4 


R1-R4-D4 


C3 


R0-R3-D3 


C2 


R6 'OS 


C1 


R4-D4 


CO 


R3-D3 


4 


02 




C5 


Ri -R4*b4 




C4 


RO«R3-D3 


R2-R5-D5-D2 


ca 


R5«D5«R2'R5'D5«02 




C2 


R4-D4 




C1 | 


R3-D3 




CO 


R2-R5-D5-D2 



Note: "."indicates EX-OR 
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shifted 


"" input '" 


A 


FF output 


S 




R1-R4-D4-D1 


C5 


RO'R3«D3 


C4 


mm mm mm mm m*% mm*.*** m*^. mm mm, 

R5-DS-R2-R5*D5-D2 


C3 


R4-D4-R1 -R4»D4-D1 


C2 


R3-D3 


O I 


K4'K3 , Uj > U£ 


CO 


R1-R4'D4'D1 


6 


DO 


R0-R3-D3-D0 


C5 


R5'D5'R2'R5-D5-D2 1 


C4 


R4-D4-R1 «R4-D4'D1 


03 


R3-P3-RQ'R3'D3-D0 


C2 


R2'R5'D5'02 


C1 


R1'R4«04-D1 


CO 


R0-R3-D3-D0 



Note; "."indicates EX-OR 



Operational expressions obtained by each of output data 
from the flip-flops , when data shift operations are performed 
six times (that is, six shifts), are CRC 6 operational expressions - 
Here, since same terms (R3 -R3etc.) canbe deleted, the following 
operational expressions are what to acquired, by rearranging 
each of the obtained operational expressions. 

CRC 6 operational expressions 
C5=R2'D2 
C4=R1 -D1 
C3=R0'D0 
C2=R2*R5*D2«D5 
C1 SRVR4-D1-D4 
C0~R0«R3'D0-D3 



The following expressions are obtained, by inputting 
initial values "0" (R0-R5-"0") and data (11011) to the 
above-mentioned operational expressions. 

C5=0 

C4 "1 

C3=1 

C2=1 

C1=0 

C0=1 

Thus, agreement can be seen between this result and the 
earlier result . Accordingly, it is confirmed that the operational 
expressions described above are effective to use for checking 
error. 

The above is all of the method explanation and operational 
expression introduction in CRC 6. 
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The operational expressions of CRC16 and CRC32 can also 
be introduced by using a same manner as described above in CRC6. 

The generative polynomials, generating circuits and 
operational expressions of CRC16 and CRC32 will be shown below. 

[CRC16] 

Generative polynomial 

G(X) = X W +X 1Z +XW+1 

Generating circuit 
# : ExcJusive-OR 





CO 


R1 

C1 


C2 


•^TfTH 

R3 

i 

! C 


r0- 

R4 

3 < 


r0- 

B4 


■13" 

ftfi 

IF i r 

w ce 


13" 

m 

i c 


• 

7 


ha- 

R8 


_ 13~' 

V » „ 


mo 


^^|ff|^ 

R11 


R12 


FF 

u R13 


^ F 

1 R1 


F ~" 

14 1 


"> FF - 

R15 , 


r 



C8 C9 CIO C11 C12 013 C14 CIS 



Operational expressions 



CO 


R0-R4'R8'R12«R18'R15'D0'D2-D3-D7-D11-D15 


CI 


R0-Rl'R4«R6'R8'R9'Rl2-R14-Bl5«I>0'Dl'D3"De-D7-Dl0'Dll-DU'Dl5 


C2 


Rl'RZ-Re'Re'RS^RlO-RlS'RXS'DO'DZ'DS'De-DS-DlO-DlS-DH 


CS 


R0'R2«R8'R4'R6'R7'R8'R10'R11-R12'R13'R14'R15«D0«D1-D2-D3-D4-D5- 
D7-D8'D9'D11-D12-D18-D15 


C4 


Hl'R3-R4-R5-R7«Rfi'R9-Rll-Rl2'Rl3.Ri4-Ri5.D0"Dl-D2-D3'D4'D6'D7" 
D8-D10'P1JI-D12'DI4 


C6 


R2'R4'R5«R6'R8'R9'R10«R12'R18-R14'R15-D0«D1'D2'D3'D5'D6'D7'D9' 
D10'D11» D13 


C6 


R8'R5'R6'R7'R9'R10'R11-R13'R14"R16'D0«D1-D2«D4-D5'D6'D8-D9'D10- 
D12 


C7 


R4-R6-R7'R8'R10»R11'R12'R14'R15«D0'D1'D8'D4'D5'D7-D8'D9'D11 


C8 


R6'R7'R8«R9-R11"R12«R1S'R16-D0-D2-D8-D4-D6-D7'D8'D10 


C9 


RS'RS-RS-RlO'R^'RlS'RU'Dl'D^'DS'DS'De'D?^ 


CIO 


R7'R9'R10'R11«R13'R14-R15'D0'D1'D2'D4'D5'D6'D8 ! 


Cll 


R8-R10-R11-R12*R14-R1B-D0-D1-D3-D4-D5-I>7 


C12 


R0*R4'R8-R9-R11'D4'D6'D7-D11-D15 


C13 


R1-R5-R9-R10-R12-D3-D5-D6-D10-D14 


C14 


R2-R6-R10-R11-R13-D2-D4-L5-D9«D13 


C15 


R3-R7-R11'R12'R14'D1-D8'D4«D08-D12 
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The above shows operational expressions in which the input 
data is made up of 16 bits (D0-D15) . If input data length is 
different from 16 bits, other operational expressions different 
from the above ones have to be used. For example/ in a case where 
the input data is made up of 8 bits (1 byte: D0-D07) , an output 
data from each flip-flop .at a time point when D7 has been input 
(that is, eight shifts) becomes each of the required operational 
expressions* 

[CRC32] 

Generative polynomial 

CRC32(32bit) : G(X) ^X^+X^+X^+X^+X^+X 1 ^^ 

Generating circuit 
® : Exclustve-OR 
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"Br 

RO 

T 

CO 


*, 
C1 


R2 V 

02 


R3 Ir 
C3 


FF *^ ^FFj™^^ 

R*J, R5 | I 
C4 C5 


ff T^n ff 

R6 | R7 
C6 


Irh 

C7 


( 


rBr 

r 1 f 

38 CJ 


R10 v 

> C10 


R11„ 

C11 


RJ2 J R13 J F 
C12 C13 


H4 J RtS 

C14 < 




R18 

C 


rB 


Mi , 

Ot7 CI 




FfJ^ 1 ^ FF 

R20 | R2l| F 
C20 C21 


*22 ir R22 
C22 


C23 


43" 

R24 


ra 

R2S 


R26 , 


^ FF I T * 

, R27 I 


R28 I R29 4 1 


!T"13 ' 

WO I R31 



024 C25 C2fl C27 C28 C29 C30 C31 
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Operational expressions 



CO 


V\ /> . IS ^ . toft - IB ^ ft to % n .. to i ^ "A r* j ^ no t»o/» to ao . ti n/^ .to o n too i . ^Sft « 1 . _ 

D3'D5'D6-D7*D15*D19-D21 •D22-D25-D31 | 


Cl 


tofta T> 1 ■ *D C « to T ■ toft » T> 1 1 .TJ1 ft.Di Q Dlf .D1«f nni T5A«1.T>OO.t^4.T\jl.T\1. 

RU"ttl"R6*K7'R9 , Rll , RlZ , R13'R16 , R17 ■R24 , R27'R2»"D3-D4-JL;7' 
D14-D15-D18'D19'D20-D22«D24-D25«D30'D31 ! 


C2 


R0-R2-R6-R7.R8-R9-R13'R14-R16'R17-R18-R24-R26-R30-R31-D0- S 
D1'D5-D7-D13'D14'D15-D17-D18'D22-D23'D24'D25'D!29'D30'D31 


C3 


R1-R2'R3-R7*R8:R9'R10«R14«R16«R17-R18-R19'R25-R27-R31'D0- 
D4«D6'D12-D13'D14«D16'D17'D21'D22'D23'D24»D28'D29'D30 


V/4 


R0-R2'R3-R4.R6«S8'Rll-Ri2-RlS-Rl8'Rl9'R20'R24 < R 
R81'D0'I)l"l>2'D6'D7'Dll'D12«Di3«Dl6 , D19'D20'D23 
D28-D29-D3L 


25'R29-R30« 
•D28-D27' 


C5 


R0-R1'R3-R4'R5'R6'R7-RI0-R13-R19-R20-R21-R24-R2^R29-D2- 
D3«D7'D10'D11-D12'D18'D21'D24'D26'D26'D27«D28'D30'D31 


C6 


Rl-R2-R4-R5-R6*R7*R8'Rll-R20-R21-R25-R30-Dl-D2- 
D11-D17'D20'D23'D24«D25'D26-D27'D29-1>80 


D6-D9-D10- 


C7 


R0'R2*R3-R5 , R7*R8*R10'R15'R16'R21'R22"R23'R24-R : 28'R29'D2* 
D3«D6«D7'D8'D9'D10«D16»D16'D21'D23'D24'D26«D28!'D29*D31 


C8 


RO'Rl'R3'R4'R8«Rl0'Rll-Rl7-R22'R28-R3l-D0-D3-D8'D9'Dl4' \ 
D19'D20-D21-D28'D27«D28-D30«D31 | 


C9 


Rl-R2-R4-R8-R9-Rll-R12-R13-R18-R23-R24-R29-D2-li7-D8'D13' 
D18'D19-D20'D22'D26'D27'D29'D30 


CI 
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R0'R2 > R3'R5-R9'RlS'R14*RI6 t Rl9'R26'R28'R29'R31*D0'D2'D3- 
DS«D12'D16'D17-D18'D22'D26-D28'D29'D81 


Cl 
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RO'R1-R3*R4'R9'R12*R14>R15*R16'R17'R20-R24 < R25'R26 < R27' 
R28'R31'D0«D3'D4«D5-D6'D7*Dll-Dl4-Dl5'D16'Dl7-bl9-D22- 
D27'D28«D80»D81 ! 


Cl 
2 


RO-R1'R2-R4'RB-R6-R9-R12-R13-R15-R17-R18-R24-R30«R81-DO- 
D1»D4-D7-D10«D13'D14-D16-D18-D19-D22-D25-D26-D27'D29-D30- 

D31 1 


Cl 
3 


Rl'R2'R3-R5-R6-R7'R10*R13-Rl6-R19-R22-R28-R31'li0-D3D6- 
D9'D12«D13'D15'D17«D18«D21'D24-D25'D26'D28'D29'D30 


Cl 

4 


R02 R03 R04 R06 R07 R08 Rll Rl4 Rl5 Rl7 R19 R20 R23 R26 R29 D02 
DOS DOS Dll D12 D14 D16 Dl7 D20 D23 D24 D26 D27 D28 D29 


Cl 

6 


R3-R4'R5'R7'R8-R9-R12'R15-R16«R18-R20-R21«R24-R27-R30-D1- 
D4-D7-D10-Dll-Dl3-D15'D16'D19-D22-D23-D24-D26'b27-D28 


Cl 
6 


R0-R4-R5-R8-R12-R13-R17'R19'R21»R22'R24-R26'R29«R30'D1'D2' 
D5-D7-D9'D10-D12«D14.D18-Dl9-D23-D2e-D27«D31 | 


Cl 

7 


R1'R5-R6«R9'R13-R14-R18-R20-R22'R25'R27-R30-R3^D0-D1-D4- 
D6'D8«D9'D11-D13-D17»D18-D22'D25-P26-D30 


Cl 
8 


R2-R6-R7'R10'R14'R15'R19'R21'R23'R24«R26'R28'R31»D0'D3-D5' 
D7-D8-D10«D12-D16»D17-D21-D24«D25-D29 


Cl 
9 


R3*R7-R8«R11«R15'R16»R20'R22-R24«R25'R27-R29'D2'D4'D6-D7' 
D9-D11-D15-D10-D20-D23-D24-D28 


C2 
0 


R4'R8'R9-R12'R16'R17'R21-R23-R25-R26-R28-R30-D1-D3-D5-D6- 
D8'D10'D14'D15'D19'D22-D23-D27 


C2 
1 


R6«R9-R10-R13-R17-R18'R22-R24-R26-R27-R29-R31-D0-D2D4-D5- 
D7'D9-D18'D14-D18'D21'D22'D26 i 


C2 
2 


R0-R9«Rn-R12'Rl4-R16'R18-Rl9*R23-R24'R26'R27'R29-R81'D0- j 
D2'D4«D5-D7-D8-D12'D18-D15 < D17-D19*D20-D22-D31 
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C2 

O 

o 


RO'B1'R6'R9-R13-R15'R16-R17'R1S«R20-R26-R27-R2d-Rdl-DO'D2« 
D4*D5 , D11 , D12*D14'D15 , D16'D18«D22 , D25'D30 , D8I 


C2 
4 


R1*R2-R7'R10'RH-R16-R17'R18-R20'R21'R27-R28-R30'D1-D3-D4' 
D10'D11'D13'D14-D15'D17 , D21>D24'D29'D30 


C2 
5 


R2.R3'R8-R11-R15-R17«R18-R19-R21'R22'R28-R29-R31-D0-I)2-D3- 
D9-D10«D12-D13'Dl4«Dl6'D20-D23'D28*D29 


C2 

V 


R0-R3-R4'R6-Rio-Ri8-R19'R20-R22*R23-B24-R25-E26'R28-B81- 
D0«D8*D5 , D6'D7 , D8 , D9'D11 , D12 , D13-D21 , D25'D27-D28»D31 


C2 
7 


Rl-R4'R5'R7 i Rll-Rl9-R20-R21-R23-R24-R2B'R26'R27-R29-D2-D4- 


C2 
8 


R2»R5-R6'R8'R12-R20'R2I-R22'R24-R25-R26-R27-R28'R3Q-Dl-D3- 
D4-D5'D6'D7-D9*D10-D11'D19'D23'D25-D26-D29 


C2 
9 


R8'R6'R7'R9'R13'R21'R22'R23'R25«R2S'R27^R28'R29-R31'D0-D2- 
D3«D4*D5'D6-D8-D9'D10«D18'D22-D24'D25-D28 


CS 
0 


R4-R7«R8'R10'R14-R22-R23-R24«R26-R27'R28-R29-R30-D1«D2-D3- 
D4«DB-D7-D$-D9-D17«I>21»D23'D24'D27 


C3 
1 


R5«R8'R9'R11'R16'R23-R24'R25'R27»R28'R29'R80-R31'D0-D1-D2' 
D3-D4-D6-D7-D8-D16-D20-D22-D23'D26 



The above shows operational expressions in which the input 
data is made up of 32 bits (4 bytes: D0-D31) . If input data length 
is diffe rent from. 32 bits, other operational expressions 
different from the above ones have to be used. For example, in 
a case where the input data is made up of 8 bits (1 byte: D0-D07) , 
an output data from each flip-flop at a time point when D7 has 
been input (that is, eight shifts) becomes each of the required 
operational expressions. Also, in a case where the input data 
is made up of 64 bits (8 byte: D0-D63) , an output data from each 
flip-flop at a time point when D63 has been input (that is, 64 
shifts) becomes each of the required operational expressions • 

The above is all of general explanation about the CRC method 
and operational expression. 

Next, a supplementary explanation relating to the present 
invention will be given. 
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[Data Format 1 

To begin with, a general data format will be explained. 
The communications data is generally made up of header 
information, data, and a CRC arranged before CRC32 in the data 
format, the CRC16 arithmetic, as described below. The CRC uses 
generally either of 32 bits and IS bits in accordance with a 
requirement for a system (Erro* detecting methods other than 
CRC will be omitted from this explanation, since they are not 
relevant to configurations of the present invention) . 

The present invention is preferably used in a system (such 
as an InfiniBand or a like) in which two ox more CRC arithmetic 
operation results are required. 



^ Header 


i 


Data 






CRC32 


|CRC16 






CRC32 


























CRC16^| 


1 








Example: 4- 


byte (32 


-bit) transmission 




tbyte 












#1 
#2 

#3 


dataO 


dotal 


dataZ 


data3 




data4 


dataS 


dataS 


data7 




data& 


data9 


datalO 


datall 




• 
• 
• 




#n-2 


date rH> 


data n-4 


data n-3 


datarr2 




data n-1 


data n 


CRC32 


CRC32 




CRC32 


CRC32 


CR016 


CRC 16 



The CRC method is one of error detection methods for 
detecting error on the data to be transmitted. That is, in this 
CRC method, when the above-mentioned data are transmitted, it 
is usable for error detection on data 0 to data n. 

In processing of a CRC16 arithmetic operation, a CRC32 
arithmetic operation result is treated as data, and as a result, 
error detection on data including a CRC32 arithmetic operation 
result is per formed . 

For this reason, the CRC 16 arithmetic operation needs the 
CRC32 arithmetic operation result, whereas a CRC 3 2 arithmetic 
operation does not need a CRC16 arithmetic operation result . 

To put it simply, in a data transmitting/receiving, the 
difference is only whether the CRC32 arithmetic operation result 
is transmitted earlier or later than the CRC16 arithmetic 
operation result- if the CRC 16 arithmetic operation result is 



2005 01/25 * 4:26 FAX 048 825 8202 Bit I IS SMS SoloreyJflli 



1016/045 



ii 



arranged before the CRC32 arithmetic operation result in the 
data format, the CRC16 arithmetic operation result is to be used 
in CRC32 arithmetic operation. 



Note: a reason for adding two kinds of CRC code to data 
will be explained with reference to an example of InfiniBand. 




With a system configuration as shown in the above figure 
(a conventional protocol such as TCP-IP is used as a 
communications protocol for data communications carried out 
between a PC (Personal Computer) and a server (EWS), whereas 
an InfiniBand protocol is used as a communications protocol for 
data communications carried out between the server (EW$) and 
an HD (Hard Disk) ) , 

when data access (reading) is made from the PC to HD through 
a server (EWS), data read from the HD and configured in the 
foregoing data format is transmitted to the EWS in accordance 
with the InfiniBand protocol- Next, when the EWS has received 
data from the HD, the EWS transmits the received data to the 
PC, without performing a further CRC arithmetic operation. That 
is, data obtained by removing a header prepared specifically 
for the InfiniBand protocol and the CRC 16 arithmetic operation 
result from the received data is transmitted from the EWS; to 
the PC. Then, if the CRC32 arithmetic operation result is not 
added to the received data, the CRC 3 2 arithmetic operation has 
to be preformed. This means savings in time and power. 

[Background of the Invention) 

As described above, it is necessary to add the CRC 
arithmetic operation result to an end of the data to be 
transmitted. 

Generally, in data communications , in order to transmit 
data accurately to a receiver, continuous transmission from a 
beginning to an end of the data transmission (in the case of 
a packet communication, during transmission of one packet) is 
required. Therefore, a time lag (interruption) between the end 
of the data and the CRC arithmetic operation result should be 
avoided . Moreover, to obtain the CRC arithmetic operation result, 
time being equivalent to at least one clock is necessary. 
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For this reason, the CRC arithmetic operation result has 
to follow continuously the end of the data to be transmitted, 
by inserting latches between Data paths. Furthermore, in a case 
of having two kinds of CRC arithmetic operation results, at least 
two latches have to be inserted between Data paths, since time 
being equivalent to at least two clocks is necessary (in order 
to use one CRC arithmetic operation result in another arithmetic 
operation) . 

High-speed signal processing also in data communications 
has become indispensable, as high-speed operations of CPUs 
(Central Processing Units) have been achieved in recent years. 
To achieve high-speed signal processing, it may be preferable 
to increase a data transmission speed and/or a width of a bus. 
In addition to these, an increase in the processing speed within 
a signal processing circuit is essential. 
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[Conventional Circuit Configuration] 



B: Latch 



C: Latch. 



£A4 



F/F 




JYP 










MUX 







J : Selector 



CRC32 
device 



32 



F/F 



1- F/F 



MUX 



CRC16 
device 



-r- r ^ 

^ H:l§- 
F: Latch G: Selector 



P/P 



32 



K:Data output 



bitCRC I: Latch 



A: Data inputting section 
B, C: Latch (32-bit flip-flop) - 

for adjusting operation timing in data path 
D: CRC32 arithmetic operation device 
Ei Latch (32-bit flip-flop) 

for latching CRC32 arithmetic operation result 
P: Latch (16-bit flip-flop) for adjusting operation 

timing of CRC16 arithmetic operation device 
G; selector circuit for selecting either of latched 

input data and CRC32 arithmetic operation result 
H; CRC16 arithmetic operation device 
I: Latch (16-bit flip-flop) 

for latching CRC16 arithmetic operation result 
J : Output selector 
K: Data outputting section 



2005 01/25 A 4:27 FAX 048 825 8202 BfflBfi fflgf *w SoloweyM ©019/045 



14 



Thirty-two bits (4 bytes) of data output from a data 
inputting section A are input to a latch B, a CRC32 arithmetic 
operation device D, and a latch F which is used to adjust operation 
timing of a CRC16 arithmetic operation device . A CRC32 arithmetic 
operation result (an arithmetic operation result of 32 bits 
Output from the CRC32 arithmetic operation device D) is input 
to an output selector J, and a selector circuit G through a latch 
E. In the selector circuit G, either of the input data and the 
CRC32 arithmetic operation result is selected as data to be input 
to a CRC16 arithmetic operation device H. A CRC16 arithmetic 
operation result (an arithmetic operation result of 16 bits 
output from the CRC16 arithmetic operation device H) is input 
to the output selector J through a latch I. 



Ibyu{ 



® 1 


® | 


© | 


® ) 


datoQ 


daU4 


da tofi 


datd 12 


dtul 


dct*5 




dotal 3 


6«mZ 




daUlO 




<Ut*3 




dttall 





B:FF output ^ ! (£) !(§) r®W» 



Arithmetic 
^operation 
' result (CRC32) 



B, F; FF output^ 
G;MUX Output 



1 ) 


® I 


® i 




© I ® 1 










dttad 










d*u5 


datafl 


d»ta19 


CRC92 




^ue 


dttilQ 


CRC32 




4«a1 


dato7 




CftCM 





I:FP output | J I 0 I ® 1 


® i ® i 


M 1 


K:Data output ; J| J ] 


® i ® i 


© i 


® ) 


® 




diUO 




dataB 


data 12 


CRC32 . 


datftt 


daUS 


data* 


d»U19 


CflCtt 




dits2 


d*U6 


datalO 




CRCie 




dotrt 


d«i? 


datitl 


CR<?» 


CRCI6 



Arithmetic 
operation 
'result (CRC1 6) 



Let it be assumed that data as shown in the above timing 
chart is input from the data inputting section A, and that an 
end part ^ of the input data is made up of only 2 bytes (16 
bits) . The first CRC32 arithmetic operation is performed by using 
a first part(§)of the input data and the initial value of the 
latch E . The latch E latches the first arithmetic operation result 
obtained from the CRC32 arithmetic operation device D. After 
this, the second CRC3 2 arithmetic operation is performed by using 
a second part (§)of the input data and the first CRC32 arithmetic 
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operation result (data latched in the latch E) . By repeating the 
above CRC32 arithmetic operations, the CRC32 code bit (X) can 
finally be obtained. VP 

Next, it. is necesaaryto add continuously the CRC32 
arithmetic operation result @to the end part (Qof the input 
data fed from the data inputting section A and then to feed the 
added data to the CRC16 arithmetic operation device H. 

Then, in a case where the end partfi)) of the input data 
is made up of only 2 bytes, it is necessary to input the CRC32 
arithmetic operation result separately at two timings, as shown 
in the above timing chart. For this reason, it is necessary to 
delay the input data by one clock. Therefore, the latch F is 
provided on an input side of selector circuit <MUX section) G. 

Thus, the CRC16 code bit ©can finally be obtained. 

With the conventional circuit configuration described 
above, a time delay being equivalent to two clocks occurs between 
inputting of data and outputting of data. 
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[Circuit Configuration of the Invention! 



A: Data input 



C: Latch 



&:32-bitCRC 



F/F 










MUX 


T 





J: Selector 




CRC32 


32 

9* 


F/F 


device 







H : 1 6-bit CRC0 I : L at ch 

: Selector 




F/F 



32 



K : Data output ' 



L:16-bitCRC© 



A: 
C: 

D: 
E; 

H: 

I: 

J: 
K: 
L: 

M: 



Data inputting section 

Latch (32-bit flip-flop) for adjusting operation 

timing in data path 

CRC32 arithmetic operation device 

Latch (32-bit flip-flop) for latching CRC32 

arithmetic operation result 

CRC16 arithmetic operation device © 

Latch (16-bit flip-flop) for latching CRC16 

arithmetic operation result 

Output selector 

Data outputting section 

CRC16 arithmetic operation device © 

(for reducing latency) 

Output selector 



Thirty-two bits (4 bytes) of data output from a data 
inputting section A are input to a latch C, a CRC32 arithmetic 
operation device D, a CRC16 arithmetic operation device (p H, 
and a CRC16 arithmetic operation device 0 l. Arithmetic 
operation results obtained from these arithmetic operation 
devices are input to the output selector J through respective 
latches E and I. " * 
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A? Data input ~|j (g) f 



dfliaO 


dattf 


drtflB 


datalfc 


dotal 


data? 


data* 


tail 3 


data* 


datrf 


datalO 




tart 


data7 


dotal 1 





E:FF output 

R : CRC16® 

output ■ 

L : CKC1*@ 

output* 

I:PF output 
Data output 



nun 



<S) I <E> I <5> 1 T 



Arithmetic 
^operation 
result (CRC32) 



ETZHJlZ 



Arithmetic 



^operation 
'result (CRC16) 



1byto{ 



T®T®T©mf 



dataO 



date2 



deta3 



data4 



dataS 



dattf 



dato7 



dataB 



dataB 



datall 



datalZ 



datnia 



CRC3Z 



CRC3Z 



CR«2 



CRC15 



CRCI6 



in the above timing 



Let it be assumed that data as shown ... „„„ 
chart is input from the data inputting section A (same as the 
conventional example) . 



The first CRC32 arithmetic operation is performed by using 
the first part (A) of the input data and the initial value of 
the latch E. The latch E latches the first arithmetic operation 
result obtained from the CRC32 arithmetic operation device D. 
After this, the second CRC32 arithmetic operation is performed 
by using the second part (B) of the input data and the first CRC32 
arithmetic operation result (data latched in the latch E) ♦ By 
repeating the above CRC32 arithmetic operations, the CRC32 code 
bit (d) can finally be obtained. 



Next, the CRC16 arithmetic operation device (D H performs 
the first CRC16 arithmetic operation by using the first part 
(A) of the input data and the initial value of the latch I. The 
latch I latches the first arithmetic operation result obtained 
from a CRC16 arithmetic operation device ® H. After this, the 
second CRC32 arithmetic operation is performed by using the 
second part (B) of the input data and the first CRC16 arithmetic 
operation result (data latched in the latch I). 
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The above CRC16 arithmetic operations are repeated up to 
the data part (C), immediately (one clock) before the end part 
(D) of the input data, the CRC32 code bit (d) can finally be 
obtained. 

When the end part (D) of the input data is detected, an output 
selector (MUX) M selects the CRC16 arithmetic operation device 
(g> L f and the CRC16 code bit (d) can finally be obtained from 
the CRC16 arithmetic operation device © L. 

The CRC16 arithmetic operation device (I) L inputs the end 
part <D) of the input data, the CRC16 <D arithmetic operation 
result (c) obtained from the CRC16 arithmetic operation device 
CD H through the latch I, and the CRC32 arithmetic operation 
result (c) obtained from the CRC32 arithmetic operation device 
D through the latch E, in order to expedite timing. 

At this stage, the CRC32 arithmetic operation result is 
obtained by performing the CRC32 arithmetic operation using the 
end part (D) of the input data and the immediately preceding CRC32 
arithmetic operation result. 



Accordingly, with the above configuration of the present 
invention having feature in that the CRC32 arithmetic operation 
is included (incorporated) in the CRC16 arithmetic operation, 
it is possible to perform the CRC1 6 arithmetic operation, without 
using (waiting for) the CRC32 arithmetic operation result. 

The CRC16 arithmetic operation result can be obtained one 
clock (MIN.) earlier, compared to that in the conventional 
configuration, since it is not necessary to wait for the CRC32 
arithmetic operation result • Only one clock delay occurs even 
on the side of the data path. 

With the circuit configuration of the present invention, 
a time delay being equivalent to one clock occurs between 
inputting of data and outputting of data. This means reduction 
of latency by one clock (MIN.), compared to the conventional 
circuit configuration. 
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[Operational Expression Producing Method] 

The CRC arithmetic operation devices, which are used in 
a conventional example and an embodiment according to the present 
invention, use the following operational expression. 

CRC32 arithmetic operation device D: 

The device D uses the operational expression described 
on pages 6 to 8 of this Document - 

CRC16 arithmetic operation device H; 

The device H utilizes the generating circuit described 
on page 5 and uses a set of output data being output from each 
of the flip-flops when 32 bits of data were shifted. In fact, 
the operational expression described on page 5 is an example 
in a case where 16 bits of data are shifted. 

CRC 16 arithmetic operation device L: 

The device L produces newly an operational expression by 
using the following method: 

As described under the section "circuit configuration of 
the Invention", if the CRC 16 arithmetic operation is performed 
after the CRC 3 2 arithmetic operation result was obtained, a time 
delay being equivalent to one clock occurs inevitably. 

To solve this problem, it is preferable that the CRC 3 2 
arithmetic operation is simultaneously performed, when the CRC 16 
arithmetic operation is performed, whereby it becomes possible 
to acquire simultaneously the CRC32 and jthe CRC16 arithmetic 
operation results, without occurrence of a time delay. 

Therefore, in order to avoid such a time delay, a new 
operational expression is produced and used according to the 
procedures as below: 

(D data being of 64 bits in length. 

In the CRC 16 arithmetic operation device, the operational 
expression is produced using input data {32 bits) and an 
immediately preceding arithmetic operation result (16 bits) . 

With the conventional method, CRC 16 code bit is acquired 
by adding CRC32 code bit (32 bits) to an end part of the input 
data. 

The CRC16 arithmetic operation device (D L incorporated 
in the present invention inputs simultaneously the input data 
and CRC32 arithmetic operation result {obtained immediately 
before a final CRC 32 arithmetic Operation result) , That is, the 
operational expression is produced as 64 bits of the input data. 
At this stage, original input data (D) as lower-order bits and 
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the crc arithmetic operation result as higher-order bits are 
respectively input. 




32 bits 32 bits 



©Operational Expression Production-I 

^ F irst ' a CRC16 operational expression on input data being 
of 64 bits in length is produced. 

This is the output data from each of the flip-flops making 
up the CRC16 generating circuit described on page 5, when 64 
bits of data is shifted. 



CO 


R2'R4-RB-R8-R9-R11-R12-R13-R14»D1-D2-D3^D4*D6-D7-D10-DU-D13- 

D17-Dlfi-Dl9-D20-D22-D26'D29»D31*D32-D34-B35«D37-D40-D42-D43' 

D48-D50-D51*D55-D59-D63 


CI 


R2-R3»R4«R6'R8»R10-R11-R15'D0-D4-D5-D7-D9*D11»D12*D13'D16'D20' 

D21-D22»D25'D26*D28»D29-D30'D32*D33-D35»D36'DS7*D39*D40'D41- 

D43«D47-D48'D49>D51-D54'D55«D58-D69«D62'D63 


C2 


RO-R3-R4-R6-R7-R9-R11-R12-D3-D4-D6-DS*D10-D11*D12*D15-D19-D20* 

D21-D24-D25-D27-D28-D29-D31-D32-D34*D35-D36*D38»D39'D40-D42- 

D46-D47-D48-D50-D53-D54-D57-D56-D61-D62 


C3 


R1-R2.R6-R9-R10-R11*R14-D1-D4-D5*D6-D9'D13'D14«D17*D22'D23' 
D24-D27-D28-D29-D30-D32-D33-D38-D39-D40-D41-D42*D43-D45-D46- 
D47«D48*D4S-Dfi0*D51'D52-D53'DS5'D56 -D&7-D59-D60-D61-D63 
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R2-R3-R7-iftl0-Bll-Rl2«Rl5'D0'DS-D4-DS-D8*Dl2»DlS-D16*D21*D22' 
n9^-tK>ft.n^7»T>9fl»Ti9a-Ti<n •n39-ri37."n«iA«n^ci«'nArt«TiAi .T\AVwTidd*TiA.!\» 
D46'D47'D48-D49-D50-D51-D52-D54-D55-D56«D58'D69'D60-D62 


p* 


RO'R3'R4^R8-I111'R12'I113'D02'D03'D4'D7-D11-D12«D15'D20«D21'D22« 
D46-D47fD48-D49-D50-DEl'DB3-D54-D55-D57-D58-D59-Dei 


Cfi 


Rl-R4«R5-R9-R12'Ria'R14-Dl-D2'D3«p6«D10-Dll-Dl4'D19-D20-D21- 
ri9A»H9fi«T^9R-'n97-ri9Q» , n ? in-n^fi«n^i5«n^'? •n^ft-'n^o-'nArt.'nAo.'nAQ^nAA* 

D45-D46-D47-D48-D49-D50-D52-D53-D54-D56-D57-D58-D60 


P7 


R2-R5-Re-R10-Rl3-R14-R15-D0-D1"D2«D5'D09'D10'D13'D18«D19-D20- 

JUZO JLr*4 U*Q "Is AO * U£0 * U£*9 " JJtj4*i^tJO VLlGO'LfO / JJtlo JL/oJJ JU4A UfllO 

D44«D45^D46-D47'D48^D49-D51-D52-D53-D55-D56-D57'D59 


HA 


R3-E6-R7-R11-R14*R15*D0'D1'D4-08'D9-D12-D17'D18-D19-D22-D23' 

D9 A i "H?*! i H97 1 H9JI *T\Vk » T)RA« TtoR • HRfi ■ ■ n Ti AH • TYA 1 ■ HA9* D A^« HAA ■ 

D45»D46-D47-D48*D50 1 D51'D52-D54-D55-D56»D58 


rjo 


R4-R7-R8-R12*RX5-D0*D3'D7-D8-Dll-Dl6'D17-D18-D21»r>22*D23'D24- 
n2fi«D^7»i^^9«nftA»naA»'nM-n^fi«rj^7»Ti t <<i-nAn-'nAi •nA9-TY4.a-"nA4-r>A5» 

±J£t\J XJ£tt VOa JJuO LfOt i/Ov i/vO JUv/ I'd? J_/*±V/ J~J*# J. ±JtO AJ*rt J-»"*v 

D46-D47-D49'D50«D51'D53'D54'D55-D57 


P1A 


R0'R6'R08«R9'R13'D2'D6-D7«D10'D15'D16'D17'D20'D21'D22'D23-D25- 
noc.nQi «TiQ9«nQQinQAiTiQK»nafi.nQafcnQOinAAinAi ■TiA9»'nA3iTiAAt'nA! | [i 

D4S-D48-D49-D50-D52-D53«D54«D66 


Cll 


R0'R1-R6-R9-R10-R14'D1'D5'D6'D9-DJ4-D15'D16'D19«D20-D21-D22- 
D24 * D2S * D30 * Ool * D32 * D83 • D34 • D85 • Dal • 1788 ■ 1783 • V 40 ■ 174 1 '1742 * 1749 * 
D44'D45-D47'D48'D49'D51-D52-D53-D55 




R0-Rl-R4«RS-R7'R8«R9-Rl0-Rl2-Rl3-R14-Rl5-D0-Dl-D2-D3-DB»Dfi'D7-, 

JJo , 1710'lJll'1714 , jJ15 - D17 , JL)j!l V^d' L)Zi' U£b' Vov' Uoo"JJoS*L>tfo' 
D38-D39'D41-D44-D46-D47-D52-D54'D55«D59-D63 


C13 


R1-R2-R5*R6>R8'R9-R10-R11-R18R14-R15-D0-D1'D2'D4-D5-D6-D7-D9- 

D10«D13'D14'D16 , D20"D21-D22«D23*D25-D29-D82'D84-D35-D37'D38* 

D40'D43»D45'D46'D51-D53-D54'D58"D62 


C14 


RO'R2-R8'R6'R7'R9-R10-Rll-R12-R14'R15-D0-Dl-D3-D4'D5'D6'D8-D9' 

D12-D13-D1B-D19-D20-D21-D22-D24-D28'D31-D33-D34'D36-D37-D39' 

D42*D44'D45 , D60*D52-D53«D57'D61 


CIS 


R1'R3'R4.R7-R8'R10'R11'R12'R13'R15'DO'D2.D3'D4-D5-D7-D8-D11- 
D12-D14'D18'D19-D20-D21-D23'D27-D30'D32'D33'D35'D86'D38-D41> 
D43'D44-D49-D5l-DS2-DS6*D60 



®. Replacement of data 

Operational expressions described on pages 8-9 are substituted 
into operational expressions obtained in since D63-D31 

are the CRC32 arithmetic operation results, as clear from "®". 
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Substituting 

CO= R2-R4-R5-R8-R9'RU'R12'R13-R14- 

D1-D2'D3-D4-D6-D7'D10-DU-D13'D17'D18'D19«D20'D22'D26'D29-D31* 

R6*R8-R9-R11-R15-R23-R24'R25-R27>R28-R29'R30-R31« 

D0*D1-D2'D3'D4'D6-D7-D8-D16'D20-D22-D23-D26 

R1.R4-R$«R7«R11-R19-R20-R21-R28-R24-R26-R26-R27-R29' 

D2'D4-D5'D6-D7-D8'D10-D11-D12-D20'D24-D26-D27'D30 

R0-Rl-R6-R9-R13-Ri5-ftl6-R17«Rl9-R20'R26-R27-R29-R3l- 

D0'D2-D4'D5'D11'D12'D14«D15'D16-D18-D22-D25'D30-D31 

R3-R7'R8-RU-R15-R16'R20'R22'R24'R25'R27-R29- 

D2-D4'D6«D7'D9-Dll«Dl5'Die'D20'D23'D24'D28 

R2«R6'K7'R10'R14'R15»R19'R21-ft2$'R24'R26-R28-R31' 

D0'D3'D5'D7-D8-D10«D12'D16-D17'D21-D24'D25'D29 

R0'R4'R5-R8-R12'RJ.3'R17'R19-R21-R22'R24-R26-R29-R30- 

Dl-D2-D5'D7'D9*Dl0'Dl2'D14'I>ie'D19'D23-D26-D27-D3l 

R0'R1'R3'R4'R9'R12'R14-R15-R16-R17'R20-R24-R25-R36-R27-R28-R3l- 

D0'D3-D4'D5-D6'D7-Dll'Dl4-Dl6'D16'D17"D19'D22'D27'D28-D30rD31 

RO'R2-R3-R6-R9-R13'R14'R16'R19'R2G'R28'R29»R3l- 

D0'D2-DS-D5'D12-D15'D17-D18'D22«D26'D28'D29'D31 

R0-R1'R3'R4'R8-R10«RI1-R17«R22'R28'R31' 

D0 , D3 , D8-D9'D14'D19-D20«D21-D23'D27-D28-D3O-D31 

R0'R1'R3'R4'R5'RG-R7«R10-R13'R19'R20-R21-R24-R28-R29- 

D2'D3'D7'D10'D11'D12*D18-D21'D24'D25'D26'D27'D28'D30«D31 

R1 < R2'R3-R7'R8'R9 < R10'R14'R15-R17-R18-R19"R25-R27'R81- 

D0'D4'D6-D12«D13-D14'D16'D17'D21«D22'D23'D24'D28'D29'D30 

R0-R2'R6-R7«R8-R9-R13«R14-R16-R17-R18«R24'R26'R30«R31' 

DO«D1'D5'D7'D13-D14«D15-D17'D18-D22'D23«D24'D25'D29'D30'D31 

R0'R6-R9-R10-RJ2-R16«R24-R25«R2G-R28-R29-R30-R31' 

D0-D1-D2«D3'D5-D6-D7'D15'D]19'D21'D22-D2B'D31 

Deleting same terms 

CO= Z2'Z4-Z5-Z8'Z9-Z11'Z12'Z13'Z14- 

R1'R4'R5-R6-R9-R10-R13-R14'R19-R20-R22«R24-R28'R31' 
DO'Dl«D2-D4-D6*D9'D10-»l2'D13'D19-D20'D21«D25'D27'D29'D30'D31' 



It is possible to obtain simultaneously final CRC32 and CRC16 
arithmeti c operation results , by performing the above processing 
on all the operational expressions. 



\ 
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Three CRC16 arithmetic operation devices are incorporated 
in a circuit of a second embodiment of the present invention - 
A data format, a circuit configuration, operation timing and 
operational expressions in the second embodiment will be 
described below. 



(Data Format] 

To begin with, a data format in a case where three CRC16 
arithmetic operation devices are required will be explained. 

Please note that, even if another arithmetic ioperation 
(CRC32 arithmetic operation device) being different: from the 
CRC16 arithmetic operation is used r new operational expressions 
can be produced using a same circuit configuration in accordance 
with an algorithm described below. ! 



CRC16 
CROT6 

CRC16 



Example: 4-byte (32-bit) transmission 
Ibyte 



#1 


dataO 


datal 


data2 


data3 


#2 


data4 


dataS 


data6 


data7 


#3 




dataS 


datal 0 


datatl 




• 


*rr-2 


data n-4 


data n-3 


data n~2 


data rrl 


#rH 


data h 


CRC16(D 




CRC16® 


#n 


CRC16© 


CRC16® 


CRQ16® 





In processing of a CRC16 © arithmetic operation, a CRC16 
(D arithmetic operation result is treated as data, and as a result, 
error detection on data including a CRC1 6 Q) arithmetic operation 
result is performed. In addition, in processing of a CRC16 ® 
arithmetic operation, the CRC16 (D and CRC16 © arithmetic 
operation results are treated as data, and as a result, error 
detection on data including the CRC16 ® arithmetic operation 
result is performed- 
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[Circuit Configuration according to. the Conventional Method] 



B: Latch C: Latch 
A: Data input Z/ / 

I i ml ~ * 



F/F - 



K/F 



D: Latch 



F/F 



G:16-bitCRCG) H: Latch 



I : Latch 



F/F 



M: Latch N: Latch 

£: ^ 



FA' _ 



F/P 



CRC16 


16 


F/F 


device 







K:16-bitCRC© L: Latch 



J .-Selector 



MUX 



6: Selector ?:S9l *, ctoi 



jL 



MUX 



- 16 F/F - 



CRC16 
device 



Q;16-bitCRC@ R: Latch 



MUX 



r 



CRC16 
— device 




E: Selector 



- MUX 



F:Data output 



A: 
B, 

E: 
F: 
G: 
H: 

I: 

J, 

K; 

L: 

M, 

P: 



Q: 
R: 



C, 



N: 



Data inputting section 

D: Latch {32-bit flip-flop) 

for adjusting operation timing in data path 

Output selector 

Data output ting section 

CRC16 arithmetic operation device (D 

Latch (16-bit flip-flop) 

for latching CRC16 (D arithmetic operation result 
Latch (32-bit flip-flop) for adjusting operation 
timing of CRC16 © arithmetic operation device 
Selector circuit for selecting either of latched 
input data and CRC16 ® arithmetic operation result 
CRC16 arithmetic operation device ® 
(for reducing latency) 
Latch (16-bit flip-flop) 

for latching CRC16 © arithmetic operation result 
Latch (32-bit flip-flop) for adjusting operation 
timing of CRC16 <D arithmetic operation device 
Selector circuit for selecting either of output from 
selector circuit 0 and CRC16 © arithmetic operation 
result 

CRC16 arithmetic operation device ® 
Latch (16-bit flip-flop) 

for latching CRCl 6 ® arithmetic operation result 
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A: Data in pu t 



G ; CRC 1 6(Doutpu t ^jf*®* 



B,I,M:FF Output 
J: Selector output 




(S>_ 

inn 



. Arithmetic 
oporation 
result (CRC16(D) 



HH 


L® 1 


[ © ! 






®1 


! 




_ <ht»Q 




data* 


d*UI2 


<bt*f 




*ita9 












d*u3 


daU7 







Arithmetic 
operation 
result (CRC16©) 



C,N:FF output 
P! Selector output 




R!FP ^:rzr5HcEararI 



Arithmetic 
operation 
result 
(CRC 16®) 
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[Circuit Configuration according to Second Embodiment] 



A: Data input 



A: 
D: 

E: 
F: 
G: 
H: 

K: 
L: 

Q: 
R: 

S: 
T: 

U: 
V: 



D: Latch 



E: Selector 



F/F 



G:16-bitCRC® 



H; Latch 



CRC16 
device 



16 



4 

ft -I 



K:l6-bitCRC© L: Latch 

T: Selector 




/P _i 



-bitCRCd)' 

R: Latch 



V: Selector 




F/P 



^1 



MUX 



32 



F: Data output 



^^>itCRC(D'. 



Data inputting section 
Latch (32-bit flip-flop) 

for adjusting operation timing in data path 
output selector 
Data outputting section 
CRC16 arithmetic operation device <D 
Latch {16-bit flip-flop) 
for latching CRC16 CD arithmetic operation result 
CRC16 arithmetic operation device © 
Latch (16-bit flip-flop) 

for latching CRC16 © arithmetic operation result 
CRC16 arithmetic operation device ® 
Latch (16-bit flip-flop) 

for latching CRC16 (D arithmetic operation result 
CRC16 arithmetic operation device ©' 
(for reducing latency) 

Output selector for selecting either of CRC16 
arithmetic operation devices ®, ©' 
CRC16 arithmetic operation device ®' 
(for reducing latency) , 

Output selector for selecting either of CRC16 
arithmetic operation devices ®, (3)' 
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A:Data input H T@R <D \ © 1 © f 



1bw{ 



d*t»0 



data3 



G : CRC1 6®output 
K:FF output 

K;CRC16©output 
S:CRC16©' output 

L:FF output 1 

Q:CRCl6(3)output 
U:CRC16®' output 
RrFF output 

F:Data output 



dtt&4 



dato5 



dataj 



data7 



d*uB 



dataj 



datalO 



datal 1 



d*ta12 



r®T®T^T^T 



Arithmetic 

,z==z: — — ?v operation 



Arithmetic 
, operation 



Z®I®I®]CIEZ 

XV V V ^ V Arithmetic 

> — K ,,.,J S X — ■ operation 



I ) 


9) 


®] 


© I 






1 


1bvt*{ 


dataO 




datad 








datal 


data5 


ditad 






dati2 


dau6 


d*ta10 


CRO10& 




data3 


data7 


detail 







Let it be assumed that data as shown in the above timing 
chart is input from the data inputting section A (same as the 
conventional example) . 

The first CRC160? arithmetic operation is performed by 
using the first part® of the input data and the initial value 
of the latch H. The latch H latches the first arithmetic operation 
result obtained from the CRC16 ® arithmetic operation device 
G. After this, the second CRC16 CD arithmetic operation is 
performed by using the second part(g)of the input data and the 
first CRC16 ® arithmetic operation result (data latched in the 
latch H) . By repeating the above CRC16 Q) arithmetic operations, 
the CRC16 0 code bit (J)can finally be obtained. 

Next, in a same manner as described above, the CRC16 
arithmetic operation device (D K also performs the first CRC16 
(D arithmetic operation by using the first part $)of the input 
data and the initial value of the latch L. 

The latch L latches the first arithmetic operation result 
obtained from a CRC1 6 arithmetic operation device d) K . The above 
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CRC16 © arithmetic operations are repeated up to the data part 
immediately (one clock) before the end part (fS) of the input 
data, theXRC32 coda bit . can finally be obtained. When the 
end part (g>of the input data is detected, an output selector (MUX) 
T selects the CRC16 arithmetic operation device ©' s, and the 
CRC16 ® code bit (J) can finally be obtained from the CRC16 
arithmetic operation device©' S. The CRG1 6 arithmetic operation 
device ©' s inputs the end part ©of the input data, the CRC16 
(D arithmetic operation result @ obtained from the CRC16 
arithmetic operation device © k through the latch L, and the 
CRC16 ® arithmetic operation result obtained from the CRC16 
CD arithmetic operation device D through the latch H, in order 
to expedite timing. 

At this stage, the CRC16 Q arithmetic operation result 
is obtained by per forming the CRC1 6 (D arithmetic operation using 
the end part' of the input data and the immediately preceding 
CRC16 Q) arithmetic operation result. 

Accordingly, with the above configuration of the second 
invention having feature in that the CRC16 Q) arithmetic 
operation is included (incorporated) in the CRC16 © arithmetic 
operation, it is possible to perform the CRC16 © arithmetic 
operation, without using (waiting for) the CRC16 © arithmetic 
operation result. 

The CRC16 © arithmetic operation result can be obtained 
one clock (MM.) earlier, compared to that in the conventional 
configuration, since it is not necessary to wait for the CRC16 
® arithmetic operation result. Only one clock delay occurs even 
on the side of the data path. 

In addition, with configuration of the second embodiment, 
in a stage of the third arithmetic operation performed by the 
CRC16 arithmetic operation device ©' , since the CRC16 Q and 
CRC16 © arithmetic operations are included (incorporated) in 
the CRC16 ©' arithmetic operation, it is possible to perform 
the CRC16 © arithmetic operation, without using (waiting for) 
the CRC16 (J) and CRC16 © arithmetic operation results. 

with the circuit configuration of the second embosiment, 
a time delay being equivalent to one clock occurs between 
inputting of data and outputting of data. This means reduction 
of latency by two clocks (MM.), compared to the conventional 
circuit configuration. 
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[operational expression producing method] 

The crc arithmetic operation devices, which are used in 
a conventional example and an embodiment according to the present 
invention, use the following operational expression. 

CRC16 arithmetic operation device G, K, Q; 

The device G, K, Q utilize the generating circuit described 
on page 5 of the previous Document and use a set of output data 
being output from each of the flip-flops when 32 bits of data 
were shifted. 

CRC16 arithmetic operation device S: 

The device S uses the operational expression described 
on page 11 of this Document obtained in accordance with the 
operational expression producing method described in the 
previous Document. 

CRC16 arithmetic operation device U: 

The device u produces newly an operational expression by 
using the following method: 



If the CRC16 © arithmetic operation is performed after 
theCRC16® andCRC16© arithmetic operation results arithmetic 
operation result was obtained, a time delay being equivalent 
to two clocks occurs inevitably. 

To solve this problem, it is preferable that the CRC 16 
(D arithmetic operation is simultaneously performed, when the 
CRC16 © arithmetic operation is performed, and the CRC16 ® and 
CRC16<|) arithmetic operation is simultaneously performed, when 
the crc 16 <D arithmetic operation is performed, whereby it 
becomes possible to acquire simultaneously the CRC 16 CD, CRC1 6 
© and CRC 16 ® arithmetic operation results, without using 
(waiting for) the CRC 16 (D and CRC16 ® arithmetic operation 
results. 

Therefore, in order to avoid such a time delay, a new 
operational expression is produced and used according to the 
procedures as below: 
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(D Operational Expression Production 

CRC16 arithmetic operation device © G; (D K; ® Q; 

The device G, K, Q utilize the generating circuit described 
m the previous Document, and a set of output data being output 
from each of the fliprflops, when 32 bits of data were shifted, 
are as follows: 





cu 


. X03-X(M-X06-X09-X11X12-XL4-X15- / 

D00-D01-D03-D04-D06-D09-Dll.nl!). ni7.n lfl .pj m . T>?(( . n « fT ~% 


G14 


|X02-X03-X05-X08.XJO-Xn-Xl3-Xl4^ ^ B 


C13 


X01.AO2.XO4-X07-X09-X.10-Xl2-X13-Xl6^ 

D00-D02'D03'D05-D06'D08-Dll-Dl3.ni4.nio.r)<>i.n i i*-n»ft n'Vrt 


C12 


xoy-xoi-xo3-xoe'X08'X09-xn-xi2-x"iT 1 

D0TD03-D04-D06-D07.D09-D12-O14.Ot5-O20.D22.D23-O27-D31 


C11 


■ w nwt /vu«f AWO^^uo-AO/'XOB^XOg'XIO^X^'XIS-XM^XIS- I 

O0o-OO1. D O2.D03.D05.D0«.OO7.O08.O09.O10.D11.D12.Dt3.Ol5.D16.017.D19-D20-D21. 
f PZo 1 


G10 


n!!'^!' TO2 " DM '^' DM ' D07,pW ' OW,D1 °- ,>11 - O12 - D 13-OU-Oie.D17-D18-D20.D21. 
| D2Z*D24 | 


009 


Aug.wTXO2-X03-X04-X05>X0e-XO7'X08'XJD'XH'X12-X13'Xl4-X15- 

nS"J!I? W " D03 ' W ' DM ' W7, ^ ,D09,D10,O11 ' D12 -D'3-D^-D15.D17-D1fl-D1 9 .D21- 
D22*D23'D25 


COS 


AMU AVM AU * AU ^'XU4*AW'X0o*X0/»X09*Xi0"^l 1 a X12»X13*XI4- 1 

[D0l-D02^D03-O04.D05.D06.D08.D09.DJ0.D11.O12.Dl3-O14.Dl5-D16.D18.DI9.O20.D22. 
□23 * D24 • 026 i 


C07 


XOOX01«X02-X03>X04-X05<X06'X08-X09-X10-X11'X12'X13. 

DO2*DO3-D04-D0S-D06>DO7*DO9-D1O*D1l •Dt;-DlS-nu.m«.mi.no „,„ _„ i 

' * wa t " w , ' m \i\i. "uu V>4*Oi5"D1g"D17"O19"O20*021 'D23* 1 

D24"D25'D27 j 


M£ 1 

UVO 1 


XOO.XOTX02-X03-X04-X05-X07-X08-X09-X10-X1J-XI2- 

DO3-DO4.OO5-DO«-D07-D08-O10-D11-D12-D13-D14'Dl5.D16-Dl7.D18«D20 > D21'D22^D24. 
D25-D26'D28 | 


COS I 


XOO«XOJ.X02'X03«X04-X06"X07-X08-X09'X10«X11' 

D04-D05-D06-D07-O08-D09-Dl|.D12«O13.D14.D15.D16'D17.D18-O19.D21.O22-O23D2S. 
D26'027*029 " - - — ■ 


C04 


X00-XO1'X02-XO3'X05.XO8'X07-XO8«X09-X1O'X15^ " ~~ I 

D0O-D05.D06'D07'O08-D09'D10'D12.D13-D14.D15-Oie.Dl7.D18-Dl9.D2O-D22-D23-D24. 
D26«D27-D28-D30 | 


O03 


XOO-X01-X02.X04-XOS.X06-X07'XOfl.X09-X14-XiS. 

D00'D01'D06'DO7.O0a-DO9'D10-OU'D13-O14-D15'Die'Ot7'D18.D19'D20-D21.D23.D24- 
D25-D27-D28-D29-D31 J 


C02 


X00-X01 •XOS«X07'X08-X09-X11 'Xia-X^'XIS* 

D0O-D02-OO3.D04-O06-P07-006 DH>-OH-D!5'D16-D)8-O21-D22-D25'D2e'D29'D30 1 


001 


XOO-X04-X06"X07-X08-X10-X11-X12>X14'X15' 1 
D0O-D0VD03-DO4'D05-D07'D08'DO9'D11'D15'O16'D17-D19-O22D23.D2e-D27-D30-D31 1 


COO 


X04»XOS.X07=X10-X12-X<3-X1S- = ( 

[>0O>D02-O03'D05-DO8«D10-D11'Dt6'D18-D19-O23-D27-O31 1 



"X" denotes an initial value of latch (flip-flop) H, 
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(D RC16 arithmetic operation device ©' S: 
Operational Expression Production 

The device S uses. the operational expression described 
in this Document obtained in accordance with the operational 
expression producing method described in the previous Document. 



a. Data being of 48 bits in length. 



In the CRC16 arithmetic operation device ©' s, the 
operational expression is produced using input data (32 bits) 
and an immediately preceding arithmetic operation result (16 
bits) . 

With the conventional method, CRC16 code bit is acquired 
by adding the CRC16 code bit (result Obtained from CRC16 
arithmetic operation device CD: 16 bits) to an end part of the 
input data. 

The CRC16 arithmetic operation device ©' S incorporated 
in the present invention inputs simultaneously the input data, 
and CRC16 (T) arithmetic operation result (obtained one operation 
before a final CRC16 arithmetic operation result) . That is, the 
operational expression is produced as 48 bits of the input data. 
At this stage, original input data ■ as lower-order bits and 
the CRC arithmetic operation result as higher-order bits (see 
below) are respectively input. 
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b. Operational Expression S>roduction-l 

First, a CRC16 operational expression on input data being of 48 
f; ts . in iength is produced. This is the output data from each of 
the flip-flops making up the CRC16 generating circuit described W P«u 
in the previous document, when 48 hits nf rial-* ^ «h^f^ xw o 





u^cxatxuuoi expressions v* ^ ExcuIsivcORJ 


015 


201 *Z04-20e*Z<0-2i 1 -Z12*Z13- 

D02-D03-D04»D05-D07*D11-D14»Dl6-O17-O19*D20-D22*D25:D27-O28-D33*D35-O36-C>40* 
U4n 


C14 


ZOO-5503-Z07-ZOO-Z10'Z11«Z12- 

D03-D04-D05-D06-D08-D12-D15-D17'D18-D20-D21*D23-D26«D28-D29D34-D36' 


CI3 


Z02-Z06'206-Z09*Z10'211-Z15- 

O00»D04'DO5«D06»O07-D09'D13-P16'O18'D19*D21-D22-D24.D27-D29-D30-D35-D3?-O3a- 
042*046 


C12 


201 *205-207-Z08-Z09-Z10«Zi4- 

D01-D05-D06-O07-D0a-D10-D14-D17'O19-D20-D22'D23-D25-D28^D30-D31-O36-D3a-D39- 
D43 - 047 


oil 


ZO0-ZO1 •Z06«Z07*Z09-Z10-Z1 1 •Z12-Z15- 

D00*OO3-D04-O05*DO6-00a*O09-D14-Dl5-D16-D17*O18-D19*D21*D22-D23-D24*D25-D26' 
D27* D2&* 029 « 031 • 032* D33 • 035* 036 ■ D37 • 039 


CIO 


ZOO»Z05*Z06-Z08-209'Z10-211-Z14*Z15- 

DO0-DO1-DO4-D05-O06-D07*D09'Dl0-D15-D16-O17-O10"O19*D20-O22-D23'D24-D25»D26- 
D27-D28-D29-P30-O32-D33*D34-D37*O36-O3B-D40 


C09 


Z04'Z05'Z07'Z08-Z09-Z10*Z13-Z14«Z15« 

O00-D01 -D02*DO5-D06«DO7-O08»D1O'O11-D16«D17'D18*D19*O20-D2l»D23«D24*D25-D26* 
027-028- D29-D30-D31-D33-D34-D35-D37»D38'D39-D41 


COS 


203-204-Z08-Z07»208*Z09-Z12'Z13-214- 

D01-O02-O(»'D06-O07-D08^D09-O11*D12-D17-D1A*D19-D26-D21-D22-O24-D25-D26-D27- 
528 -029" 030 ■ 03 1 * 53 2 ■ 034 • 035 • 036 - D 38 - 039 • D40 • D42 


C07 


Z02*203-Z05-Z06«Z07-ZOa*Z1 1 -ZI2-Z13* 

002*D03-D04-507'D08-D09*D10-O12'0l3-D1B-D19-D20'D21'D22-D23-D25'D26-D27-D28- 
D29 • D30 • 03 1 ■ 032 • D33 • 035 ■ 036 • 037 • D39 - D40 • 04 1 • D43 i 


C06 


Z01-Z02-Z04-Z05*206-ZD7-Z10*211*Z12- " '~ 

D03-DO4-D05*O08-O09>D10'O11*O13-D14*D19*D20'D21*O22-D23-O24*02$*D27'D28*D29' 
_D30-D3T*D32'D33-D34-O36*037-D38-O40*O41 -042-044 


005 


ZOO-Z01-Z03*204-Z05*Z06»Z09-Ziq'Z11- 

DO4-DO5-O0$-D09*O10*O11-D12-D14-O15-O20^D2l-D22-D23-O24-D25-D27-O28-D29-O30- 
031 4 032 a 033 ■ 034 • 035 ■ 037 - 038 * 039 * 041 * 042 - 043 - D45 


C04 


200-202-Z03-Z04*205^208-209'Z1O-Z15-O00-DO5-D06-DO7-D10*O11-D12'D13'D15-D1fi» 
O21-D22-O23-D24-025-D26»D28-O29-D30-D3bD32-O33-D34-O35-O3e^O38-D39-O40-D42- 


003 


201 »202-203-Z04-207-208*Z09-214- 

D01-D05-DO7-D08*D11'Dl2»D13-O14*D16-D17-D22-O23*D24-D25'O26»O27«O29'D3O*O31* 
032 - 033 • 034*035 - 536* D37 ■ 039 • 040- D4l • 043* 044 • 045- D47 


C02 


200*Z02-Z03*Z04*Z06-207'Z10*ZlT*Z12- 

O03*D04*D05«O08-D09-D11*O12»Dl3-D15-Ol6'Dl8-D19*D20*D22-D23-D24*D25*D30'D31- 
032 * 034 • D37* 038 "041- D42 • D45 - 046 • 


COT 


Z01 •Z02•Z03■Z05•206•Z09•2;Jq•Z^•Z15• 

O00*OO4-O05-D0«-P09"D10-D12'D13-D14-D16-O17- 019*020-021 •D23-D24-D25-027-D31- 
D32 ■ D33 ■ P55 - 038- 039 ■ 042 - 043- D46 • D47 


COO 


Z00-Z02-Z05-Z09-Z11-Z12-Z13-Z14- 

D01»D02-D03*D04*O06*D10-O13-D15-D16*O18*D19-D2T-D24-D26«D27'D32-D34«D35-D39- 
043*047 



S Z" denotes an initial value of latch (flip-flop) L. 
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j. • 

c. Replacement of data faveR" 

Operational expressions described earlier are substituted into 
operational expressions obtained in «b", since D47-D31 are the CRC16 
W arithmetic operation results, as clear from "a" 
Replacement example in the least significant bit (CO) 

CO= Z00'202«Z05-ZM«21 1 •Z12>ZT3*Z14* 

O01.OO2-D03.D04.D06.D10-D13.D15.D16-D16.O19-D2I-O24.D26-O27-D32.O34. 
D35«D39»D43-D47 

P7 

D47 <= C16= X03-X04'X06.X09-Xn-Xl2-X14-Xl5. 

D00 'D01'D03-D04-D0e.D09.Dll-Di2-Dl7-Ol9-D20-D24-D28 
D43 <= Cll= XOO-X02.X03-X04-X05-X66-X07-X08-X09.X10-XT2-X13'X14.X15- 

D00-D01.O02-D03-D05-D06-D07-OO8-D09.D10-D11-Dt2-D13-O15«Oie- 

DI7'D19'D20«D21«O23 

t)39<= C07= X00-X01-X02-X03-XO4.XO5-X06-X08'X09-Xt0.Xlt-Xl2.Xl3- 
O02'D03-DO4.O05'D06»O07'D09«D10-D1l-D12'O13.O14'D15.Dl6«D17» 
Dl9-D20'O21-O23*D24'D25'D27 

D36<= C03^ XOO-X01'X02-X04-X05-X06.X07.X08-X09-X14.X15- 

D00-D01'D06'D07«D08-D09*D10'Dt1-D13'D14-Dl5.O16-D17«OI8-D19- 
D20 • D2 1 ■ D23 ■ D24 • D25 • D27 • D28 • D» • D3 1 
D34<= C02= X0O-X0l-X05-X07-XO8-XO9«X11.X12.Xl3-Xt5- 

D00'DO2-DO3-DO4'D06'D07«DO8«D1O'D14-O1S'D16'D18«D21-D22-D25« 
D26-D29«D30 

D32 <= COO= X04'X05'X07-Xt0'Xl2'X13-X15* 

DOO'DQ2'D03'D05'D08'D10«D11-D16'D18«D19-D23«D27'D31 



substituting 

CO= Z00-Z02'ZO5-Z09«Z1 1 «Z12-Z13«Z14- 

D01«D02'O03'D04.DO8-D10«D13«O15-Dt6'D18-D19-D21*D24«D26-D27« 
X03'X04-X06-X09-X11-X12-X14-X15' 

D00'D01-D03'DO4'DOe'D09'Dll'Dl2'Dl7'D19'D2O«D24-D28« 
XOO-X02»X03-X04-X05.X06-X07-X08-X09-XJO-XI2«Xt3-X14-Xl5. 

D00'D01'DO2'D03'DO5»D06'O07-D08-DO9-Dt0*D11*D12'l>l3'D15'D16'D17' 
D19'D20»D21»D23' 

XOO«XOI'X02-X04-X05«X06-X07-X08-X09-X14-X15' 
DOO'D01-D06'D07-D08-D09»D10'D11'D13'D14'D15'D16'D17'D18'D19» 
O20«D21'D23'D24"D25-D27'D2a-D29*D31- 
X00«XO1'X05-XO7-XO8.X09-X11-X12-X>3.X15. 

O00-D02-D03-D04«D06-DO7-D08-O10-D14'D15-D16-D18-D21'D22-D25- 
D26*D29>D30- 

XW«XO5'X07*X1O«X12-X13'X15- 

D00'D02'O03*D05'D08-O10'D11«D16'D18-D19*D23'D27'D31 

Deleting same terms 

CO= Z00-Z02.Z05'209-Z1I.ZJ2-Z13'Z14- 

X01'X02'X03-X04'X05-X09'X10'X11-X12'X14'X16* 
D00'D02'D05-D11«D12»D14'D15«D21»D22>D25'D30 
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d. Operational expressions 

It is possible to obtain CRC16 arithmetic 
performing the above processing on all the 



operation device 



by 





Operational expi 


essions 




Z01»Z04-Z08'Z10'Z11 -212*213' 
X0O-X02-X03-XO4-XO5-X06-X10-X1I-X12-X13-X15 
D00*O0/"D0d*D10-D12-D13'D14'Dl5-Dl6-DT6'D1 
D29-D31 


y 

6 « 020 • 021 • D22 • D23 • 024 • D26 • D27 • 028 • 

\ 


CI 4 


ZOO-Z03*207*Z09-3lO'2ll-Z12- 
X01-X03*X04*X05'XOO-X07-X11-X12-X13-?CI4 
D01-D02-D05-D06-D0d-Dl0-D11»D14-D15'DI 
D30 


6-D18-D21-D22-D24D25-D26-D29- 


C13 


202-206-20fi-Z09*Z10*2H-2;i$- 

XOO-X02-X06-XOB-X10-X14- 

DQO'D01>D04'D06-D15"D16'D19'D27-D30'D31 




C12 


Z01 -Z05-Z07-208«Z09'Z10'214' 
X01^X03 i X07-X09*X1l"X15- 

D00-D01-DO4-DO5-DO7-D1O-D12-Did-D2i-D22-D2 


5-D31 


cii 


200*261 -206**07-Z09-Z1 0-Z11-Zf 2-Z15- 

XOO-X03*X04\X06'X07«X06-X10-X11-X12- 

D00 '006-007*011 -012- D14-D16- D18-D1 9 -D20-O2 


3-027- D28- 029 


CIO 


Z00-205-206«208-ZO9'Z10-Z11-Z14'Z15« 
X01-X04-X05-X07-X08'X09-X11-X12-X13- 
D00-D01-D02-D03-D05'008'D09'D1 1-014*015-01 


7- D1 8- 021 • D22 • D?6- 027 * 028 * D29 


COS 


Z04*Z05-Z07-Z08'2M-210'Z13'Z14-215' 
X0O-X02-X05-X06-XO8-XOS-X10-X12-X13-X14- 

D00'D03-D08-D09-D11-D13*D75-O16*D17'D21^D22»O25'O2e-D27«D28'D3O'D31 


COS 


Z03-Z04«Z06-Z07-Z08«Z09-Z12*Z13 6 Z14* 
XOi-X03-X08»X07-X09.X10-X11-X13-X!4-X15- 

D<X>-O03'D04-OO5-D07*D1t*D14-D20-O23-O24-D25-D26'D27-O29-O30-D31 


G07 


Z02-203-20S-Z08*2o7-ZO8-Zl1-Z12-Z13- 
X02-X05-X08-X11'X13*X14- 

O01-D03-D08-D09-D12»D17*D18*D25-D26-D27'D28-D29»D30 


C06 


ZO1'ZO2-ZO4'Z05-2O6-ZO7-Z1O-Z11-Z12- 
X03-X04-X05-X06'X07*X09-X10-X13-X14. 
DQ1 -002*003- DO4'D06>D12-D13-D14' D19 -024* D26«D28- 029 


COS 


Z00-Z01 *Z03'Z04-Z05-Z06-Z09'Z10'Z1 1 • 
X06-X08-X1TX12-X13-X14- 

D0l-D02-D03-DO5-D08*D07-D10-D11-O12-D14'D15-D18*O18*D24'D25-D26*D28 


C04 


ZOO«Z02'Z03»Z04'Z05"Z08»Z09«Z10'Zt5« 

X00«X07«X09'X12'X13'X14<X15- ; 
D01'D02-O03-D05-D07-D08<D10»D11'D12'D13-D16-D17-D19-D20^D23-D24-D31 


C03 


Z01 •202-Z03-Z04'Z07-Z08-209-Z14- 
XO1-XOe»Xl0-XI3-X14-X15* 

O0O»D02-D05-DO6-D08»D11-Ol2'D13-D17.D18-D19-D20-D21-D22*D23*D26*D2B*D30-D31 ! 


C02 


Z00-Z02-Z03-ZO4-Z0G*Z07-Z1O-Z1W12' 
X03*X06-X07*X09-X14*X15* 

D00*O01 -D03-DO4-Q05"O06-D11*013*D15-D19-D21-D22'O24-D25-O2^-D28-D29-D30 


C01 


Z0!-202*Z03-Z05-Z06-Z09*210-Z11-Z15- 
XOO-X05-X08-X12-X13- 

D00*D02»D03*D04'D05-D06-D07'DO9<O12-D13'D14-O15*D18-D19'D21*D22*O25-O27-D28- 
030, 


COO 


200-202-Z05-209-Z11 •Z12«2!3«Z14^ 

X01'X02-X03'X04'X05'X09'X10-X11'X12«X14'X15' 

D00-O02-O05-D11*D12-D14-D15-D21-D22'D25-D30 



"X" denotes an initial value of latch (flip-flop) H. 
"Z" denote? *n initial value of latch (flip-flop) L. 
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® CRC16 arithmetic operation device ©' U: 
Operational Expression Production 

a. Data being of 64 bits in length. 

In the CRC16 arithmetic operation device © ' S, the 
operational expressions produced using input data (32 bits) 
and an immediately preceding arithmetic operation result (16 
bits) . 

With the conventional method, CRC16 code bit is acquired 
by adding the CRC16 code bit (result obtained from CRC16 
arithmetic operation device @: 16 bits) to an end part of the 
input data. 

The CRC16 arithmetic operation device ©' s incorporated 
111 the present invention inputs simultaneously the input data/ 
CRC16 <£ arithmetic operation result (obtained two operations 
before a final CRC16 arithmetic operation result), and CRC16 
<§>' arithmetic operation result (obtained one operation before 
a final CRC16 arithmetic operation result) . That is, the 
operational expression is produced as 64 bits of the input data. 
At this stage, original input data (D) as lower-order bits and 
the CRC arithmetic operation result as higher-order bits (see 
below) are respectively input. 



63 4847 3231 



IcrCIS <2> arithmetic 
1' operation result 


CftClG (D arithmetic 1 
o$ft*atib& result , • | 


.Input data | 


^ A A. j 



16bics lSbits 32bits 
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b. Operational Expression froduction-I 

PirSt ' a CRC1S operational expression on input data being of 
ZZ iTf ^ len 9 th is Produced. This is the output data from each of 
the flip-flops making up the CRC16 generating circuit described/dn 
the previous document, when 64 bits of data is shifted f\ / 

. ' ... frKptftb 

Operational expressions 



* ,^ 0 - R 0 2 -ROa-R06-R07'R09-RlO>Rll.Rl2.R1 4'Rt5»DOO-D01-D03-D04.Dnfi.nnfi. 



CIS 



n- I ^*ml'»?!'^ 5,R07 ' ro8,R09 - RI0,m2 - R13,ft<4 - ft1S - p WO01.D02.D03-DQS.006-u~ 
' 046»047-D52>DS4»DSS-DS9-Daa u " uw 



C11 



03 .D32.O33.D34.D35.D37.D38.D39.D40.D4, .D4 2 .O43. D 44.04 5 . O 47. [ M8-D41d 5 T.D 5 2. 



cio 



C09 



^'^r^" RW ' R,3 ' DO2 ' D0,i ' PO7,O10 " D,6 ' D, «' D17 -D20'D21.O22.O23.O25.O26-D31. 
032.D33.D34.D3S.036.D39.039.D40-D41.D42.D43.044-D45.D46.D48.049.050.D52.053. 

UD4 * DOO 



D3*-M3*D34*035-D36'D37^^^^ 
ID54*D55"D57 



COS 



CC7 



R02-ro5-ft06-R10-m3-R14-R15-^ 

D25-D26^D2e-D29-034*D35-D36-D37-D38-D39-D4l.D42-D43-D44.D45-P4«*D47-D4B-D4fi. 
1 t)51 -052-053-055-056-057-059 



R01.R04-RO5-ro^RlFR13^ 

C06|D26-O27-O2ft-D30.D35-D36.D37-D38^39-D40-D42-D43-D44-D45^O46-D47-D4S-D49*D50- 
D52-DS3-O54-pS6-D57*D5a-Dfi0 



RW'RO3*RO4-R08-R11-R12-R13«O02«D03-D04 
COS O27-D28-D30-D3l-O36'D37-O38*D39-O40-D41 
I D53'D54-D55'D57'D58*D59*P61 



•D07-D11-D12'D15-D20*D21-D22-D25*D26- 
D43-O44-O45-O46-D47-D48-D49-O50-D51 



R02'RO3-R07'R10-R11 -R12-R1S-D0O-OO3-DO4' 
C04 D27-O28'D29-D3l-D32*D37*D38-D39-D40-D41 
1 D52-D54-P55*D58'D58'P59-O60 ■ 062 



D05-D06-D12* 013-01 6-021 -D22-D23 -026- 
1 D42 • D44 • D45 • 046 • D47 • D46 • D49 • D50 ■ D5 1 • 



I R01-R02-R08-R09-R10-R11 -R14-O01 -O04-D06* 
C03 I D28-D29-D30-D32-D33-D36-D39'D40-O41*O42 
1 D53-D55-D56-O57-DS9-Q60-D61 >D63 



D06-D09* 013-014*017' D22-D23-D24* 027' 
043-045*046-047-048-049-050*051 "052" 



J R00-R03'RO4-R05-R07-R09-RI1-R12*DO3-O04' 
C02 D24-D25*D27-D28-D2$-031 -032*034-035*036 
054-057-053* P61 -062 



DOe*D08'D10*D11-D12-D15*DJ9*D20-D21* 
1 038 • 039- D40* 042* 046 • 047 • 048 - D50 • 053 » 



C01 



| R02*RQ3-R04-R06-R08*R10*R1 1 •R15-D00-O04-D05-DO7-D09- D1 1 -012-013-018-020-021* 

D22-D25*D26-D2B-D29«D30-O32--D33'D35-O36-D37-D39-D40-O41-D43-O47-D48.D49-D51 
054 - 055 - 058 * D59 ■ 062 ■ D63 



R02*R04-R05-R08»R09-R11.R12-R13-R14'D01^D02-O03-D04*006'D07-D*0-D11-O13-O17- 

C00 D18-D19-D20-O22-D26-029-D31*D32-D34*O35-D37-O40-O42-D43-D48-O50- 051 -055-059- 
063 



"R" denotes an initial value of latch (flip-flop) R. 
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is 

c. Replacement of data O^j^ / 

Operational expressions describfed'earlier /re substituted into 
operational expressions obtained in "to", si „/ e D63-D46 are the CRC16 
® arithmetic operation results, as clea/from "a" 
Operational expressions described earlier are substituted into 
operational expressions obtained in "b", since D47-D32 are the CRC16 
U> arithmetic operation results, as clear from w a". 
Replacement example in the least significant bit (CO) 
CO=R02-R04-R05-R08'R09-R11-R12-R13-R14- 

D0l-D02'D03.O04«D06-D07.D10'D11.D13D17-bl8-O19-D2O'C>22-O26-D29-D31- 
D32 • D34 * 035 • D37 • 040 • D42 • 043 • D48 • D50 • D5 1 • DS5 • D59 • D63 

P11 

D63 <= C15= ZOt-204-Z08«210*Z1t '212-213' 

X0O'X02'X03'XO4-X05-XO6'X10-X11-X12-X13-X15- 

O00-D07*D09-D10'D12-Dl3-D14-D15-D16-D18-D19.D20-D21.D22-D23.D24- 
026-D27-D2B-O29-O31 

D59 <= Cll= Z00-Z0T-Z06-ZO7-ZO9-Z1O-Z1I-Z12-Z1S- 

XOO-X03-X04-X06-X07-X08-X10-X11-X12- 

DOO-D06-D07-D11'D12-D14-D16-D18'D19-D20-D23-D27-D28-D29 

D66 <= C07= 2Q2*Z03-Z05-Z06-Z07-Z08«Z11-Z12-Z13-X02-X05.X08-X11-X13- 
X14- 

D0l-DO3'D08-DO9»D12'D17»D18-D25-O26-D27-D28-O29-D30 

D51<= C03= Z01-Z02-Z03-204-Z07-Z08-Z09-Z14-X01-X08-X10-XI3-X14-X15- 

D00-O02-D05-D06-D08-D11-O12-D13-D17-D18-O19-D2O-D2I-D22-D23-D26- 
D28-D30-D31 

D50 <= C02= ZOO-Z02-Z03-Z04-Z06-Z07.Z10-Z11-Z12-X03-X06-X07-X09-X14- 
X15- 

DOO.DQi.D03-D04-DO5-D06-D11-D13-D15-D19-D21-D22-O24-D25-D28-b28- 
D29-D30 

D48<= C00= Z00-Z02-Z05-Z09-211»212-213-Z14- 

X01-X02-X03-X04-X05-X09-X10-XH-X12-X14.X15- 
D00-D02-D0S-D11-D12-D14-D15-D21-O22-D25-D3O 

P7 

D43 <= Cll= XOO-X02.X03-X04-X05-X06-X07-X08-X09-X10-X12-X13-X14-X15- 
D00-D01-D02-D03-D05-D06-D07-D08-O09-D10-D11-D12-D13-D15-D16-D17- 
D1 9-D20-O21-O23 

D42 <*= C10= X01-X02-X03-X04-X05-X06-X07-XOfl'X09-X11-X12-X13-X14'X15. 

O00-DO1-DO2-DO3-D04-D08-D07-D08-D09»O10-O11-D12-D13-D14-D1$-D17- 
D18-D20'D21-D22-D24 

D40 C0fi= X00-X01-X02-X03-X04-X05-XO6-X07-XO9.X1O-X11-X12-X13-XI4- 

D01-002<D03-004-D0S-D06-D08-D09>D10-D11-O12'D13-D14-D15-D16-D18- 
019- D20 • D22 • 023 • 024 • 026 

D37<= C05= XO0-XO1-XO2-XO3-X04-X06-X07-X08-XO9-X10-X11- 

D04-D05-D06-D07-D08-D09-D11-O12-Ol3-D14'D15-D16-D17-D18-D19-D21- 
D22 • D23 ■ D25 • D26 • D27 • D29 

D35 <= C03= X0O-X01-X02-X04-XO5.X06-X07-X08-XO9-X14-X15- 

O00>D01«D06-D07-O0B-D09-O10-D11-D13-D14-D15-D18-D17-Dl9'Ol9-D20- 

D21-023-D24-D25<D27-D28-D29-D31 
D34 <= C02= XOO-X01-X05-X07-X08-X09-X11-X12-X13-X15- 

D00-D02-DO3-D04-006-O07-D08-O10-O14-DTS-D16-Oie-D21-D22-D25-026- 

029-030 

D32 <- C00= X04-X05-X07-X10-X12-X13-X15 

D00-D02-O03-D05-D08-O10-011 -D16-D18-D19-D23-D27-D31 
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Substituting 

CO=ZOO-ZO2-205-Z09'ZI1.Z12.Z13-Z14' 
CO= R02-R04-F«)5-ROB.R09.RI1. R12.R13.R14. 

XOO.X02-X03.X04-X05.X06.X10-X11-X12-X13.X15- 

^.o":S2:r^: D,3 " 0 "- 0,5 - 0,6 - D,8 - 0,9c,2o -^-^-^-o 2 .. 

200-201 •Z06-Z07-Z09.Z10-Z11-Z12'Z15« 
XOO-X03-X04-X06-X07-X08.X10'XI1.X12- 

^"^^'^■^■^^^^'^z^'^-xos.xoe.xii-xwTxM- 

D0-OO3-D08-D09-D12.D17.D16.D25.D26.O27.O28.D29.O30 
Z01.Z02-Z03-204.207.208-209-Z14.X01-X08-XIO-X13-X14-X15. 

S^S: DM ' w " D,, " 0,f ' D,a,0,7 ' 0,a,D,8 ' DM ' M, ^- Ms -o»- 

2OO-ZO2-Z03-2O4.Z06.Z07.Z10-Zl1.Z12.X03-XO6.X07.XO9.XH.xls. 
dS;°3 0 ;' DM ' O04,DO5 - D06 - D11 - D '3-D15.D19.O21 .022.024.025.026-028- 

ZOO'Z02-205.209.ZM.212-Z13-Z14' 

XOI •X02.X03-X04-X05.XO9-X1O.X1 1 -X12-X14-X15- 

D00.O02-D05.O11.D12-D14-D15-D21-D22-D25-D30- 

XOO.X02.X03-X04.X05.X06-X07.X08.X09-X10-X12-X13-X14.X15. 

0^ 020^^ 

XO1-XO2-X03-X04-X05.X06.X07.X08.XO9-X11.X12.X13.XU.X15. 

^■SrS 2 "^' DW,D06,O07,O08,DM - D,0 - D11 -"2-Dl3-Ol4.D16.D17. ' 
D18»O20'O2l»D22'D24- 

X0O-XQ1'X02.X03.XO4.X05.X06.X07.XO9.X1O.X11.X12-X13.X14. 

DOl.OO2.OO3.OO4.DO5.DO8.DO8.OO9.DIO.Oil.Di2.Di3.OH.Di5.DI6.DI8. ' 
D19.D20-D22.O23.D24.D26. 

XO0-XO1 •X02.X03-X04.XO6.XO7-XQ8.X09.X1O.X1 1 ' 

^'^!' We * D07 ' D08 * D09 * D11 ' D,Z,D,3,Dl4 * Dl 5'D16.D17.Dl8-D19.D21. 
D22-D23-D25.D26.027-D29- 

XOO.X01.X02-X04.X05.X06.X07.X08'X09-X14.X15. 

D0O.D01.D06.D07.D08.D09.D10.O11-O13.D14.D15.D16.D17.D18-D19.D20- 
D21.023-D24-025-D27-028-D29.D31. 

X0O-XO1.X0S.X07.X08.XO9-X11.X12.X13-X15. 

^'^■° 03 -DO4.D06.D07.D08-D10.D14.D15.D16.D18.D2l.D22-D25.D26- 
X04.X05.X07.X10-X12.X13.X15 

DOO.DO2.DO3.D05.D08.O10.D11 .016.018.019.023.027.031 

Deleting same terms 

CO=R02-R04.r65.R08"R09-R11^R12-R13'R14- 
Zb2.Z03'Z04.Z07-Z09-Z10-Z11. 

X02-X04.X05.X06.X08.X12-X13' 
•D01.O05.D08'DO9.D11.D12.D13-Dl6.D17.Dl8.D2l.D22.p24-D30.D3l 
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d. Operational expressions 

It is possible to obtain CRC16 arithmetic operation device (Si' h„ 
performing the above processing on all the ogglS^ 



C15 



CM 



Operational expressio ns 7 " 

^06-XO7.X09-Xl4'M0^DO1.D02.D0 6 . Dq9 . D16 J Dt9 . D20 . D2 3 <D24§D26<o?a * 



Dll-m3'Dl5-Dl7>Dl8-Dl9^D2d.D27.D28D29.nan ° 8 



C13 



C12 



C11 



CIO 



C09 



C08 



R0fR02-R05-R06-R08^09'Rl0-R11.RT3.RU.R1 5-200^6l.Z02-ZO6.ZO7.ynq. 7 in 777 * 



S!SSSS' W,W,W ^ ,MP ' W, - Xim -^^ 



M-m ' X,5 " D02,D04 "^ , ^ ,D07,M9 ' D,0 - 0,2 '^--D20-02lO22.023.024. D25 .D26. 



^^C'^ R ' 3,Z01 ' Z(>2,Z04 ' Z08,Z09 - 2IO - 212 - Zl3 ' zi 5 -X02 x05.xo9-Xioxn 



R<MR07-R08-R12-m5-Z02.Z03.ZO5. 209.Z10>Z11.213.Zl4-XQ1-XO4.X0e.XO & .X1O^ 



C07 



O2e'o28-D30 ' X14 ' D0 °"^ , '^ ,DM ' DO4,OO5 ' DO6 ' DO8 - D0 «- d »2-I>13-DI4.D15.O)7-D19- 



006 



R01 ' RM ' ROS-R<M-R12-R13-R14-ZO0-2»1-ZO2-2O3-ZO4 Z06. 207-ZO9-Z13-X00'XO3-X04' " 
^'i«' X,1 " X,3 ' X,4 * X,5 ' Dro ' M2,DO3 '^"^ D11 '- > "' o '6-Dl7-D20-D21.D22-D23. 



C05 



RM-RO3.RO4-RO8-R11.Rl2.m3. Z0 0-201.Z03-Z()4-Z07.Z08-ZO9.Z10-Z11.Z12-Zl3.X01 
XO9-X11-X13-XtS'DOO-DO2-O04-D05-D08-Dl7-D20«D23-D26'D27'D28'D29'D31 



C04 



R0Z-R03-RO7«R10.Rn-R12.R15.2O1.Z02'207.Z0e-209-Zl1-Z14-2iS-X0O-XO3.XO4-XO6- 
X08-X09-X10»Xll-D01.D03.D04.D09>D11.D14-PtS-P18'D20-D21-D22'D23'D3t 



C03 



C02 



R01.R02-R06.R09.R10-RI1.R14-Z00.202.Z03.ZP4.Z05-207-Z08-Z09-213«X02'X04.X05' 

X06-X07-X0a.Xl0-Xl1.X!2-XM.X15-D00-D02D03-O12-DT3-D14.D15.Dl6-O24-O26-O27- 
P28-D29-D30-D31 



ROO-R03.RO4-RO5.R07-RO9-Rt1-RI2-Z0OZ01-Z02-ZO4.Z06-ZO7.Zl0'Z12-2J5X01.X02-" 
XOS»X09.X12'X13-X14-DOO'D01 -D02 -003^004 -005' D09-P12'P18-P20 • D23 • P25 • P30 • D3 1 



C01 



R02-R03-R04-R06-R08-R10'R11«R15-ZOI'Z03'207'Z08-Z09-212.Z14-XOO.X02'X03.X05^ 

X08-X09-X10-X13-X14'X15«P02'O03-P04.P07'D08.DO9-P10.D11.p12'P14.DlS.D17.pia. 
Q19'D25'D26'D27-D28'P29'D31 ■ 



COO 



lR02'RO4'R05.R08'R09-R1t-R12-R13«RU-ZO2'2O3-2O4-ZO7.ZO9-2lO.Z1t-XO2XO4-XO5- 
X06-X08'X12-Xt3-D01-D05'D08-DO9-PH-D12'D13-P16'D17-P18'P21-O22'D24-D3O-D31 



„*„ ? enotes an initial value of latch (flip-flop) r. 
«L <J enotes an initial value of latch (flip-flop) h 
Z denotes an initial value of latch (flip-flop) L 
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Replacement example in the least significant bit (CO) 

C0=R2.R4-R5-R8«R9'Rll»R12-R18-R14- 

D1'D2«1>3«D4'D6'107«D10'D11'D13'D17'D18-D19'D20'D22'D26'D29'D31' 
DS2 • DS4- D35 -D37 • D40 • D42 • D43 ■ D48 • D50 ■ D5 1 • D55 • D59 • D63 

PI, 8 

D63 <= C81= R5-R8-R9'Rll-Rl5-R23-R24-R26-R27'R2S-R29-R30-R31- 

D0-D1-D2'D3'D4-D6'D7'D8'D16;D20-D22-D23'D26 
D59 <= C27- R1 1 R4'R6'R7'R11'R19«R20'R21-R23'R24'R25'R26"R27» 
R29- 

D2«D4'D5'De-D7-D8'DlO«r>ll-Dl2-D20-D24«D26«D27-D30 
D55 <= C23= R0-R1*R6'R9-R13-R15-R16-R17'R19-R20'R26'R27-R29- 
R31- 

D0'D2-D4-D5-DU*D12-DH-D15'D16-D18-D22-D25'D30'D31 
D61 <= C19= R3-R7'R8'R11'R1S'R16-R20-R22«R24'R25'R27'R29» 

D2«D4«D6«D7'D9-D11«L15«D16«D20'D23'D24«D28 
D50 <= C18« R2-R6'R7'R10-R14-R15-R19-R21-R23-R24-R2C-R28-R31« 

D0-D3'D5'D7'D8'D10«D12'D16«D17«D21»D24'L25«D29 
D48 <= Cl6= R0-R4R5-R8'R12«R13R17'R19-R21-R22-R24-R26-R29' 
R30- 

Dl'D2'D5*D7-D9"DlO'D12-D14-pi8'Dl9'D28«D26'P27"P31 
D43 <= Cll= R0-R1-R3-R4-R9'R12-R14-R15-R16-R17-R20-R24-R25- 
R26-R27-R28-R31- 

D0'D8'D4'D5'D6'D7'D11«D14'D15'D16'D17-D19«D22'D27«D28'D30« 

D81 

D42 <= C10= R0-R2 R3-R5-R9-R13-Rl4-R16-R19-R2e R28-R29'R31- 

D0«D2'D3'D5'D12-D15'D17'D18'D22'D26'D28'D29-D31 
D40 <= C8=R0-R1'R3-R4'R8-R10'R11-R17-R22-R28-R31- 

D0'D3-D8-D9-D14-D19-D20-D21-D23'D27-D26-D30-D31 
D37 <= C5=RO'R1*R3*R4»R5'R6'R7'R10«R18'R19'R20'R21«R24-R28«R2!)- 

D2>D3'D7-D10'D11-D12-D18-D21-D24'D25'D26«D27'D28-D30-D31 
D35 <= C3=R1'R2'R3'R7'R8'R9-R10»R14'R15'R17'R18'R19«R2.5'R27'R31' 

D0"D4«D6'Dl2'Dl3'D14-D16 i D17'D21"D22'D23'D24'D28«D29-D30 
D34 <= C2=R0-R2-Re-R7-R8-R9'R13-R14-R16-Rl7 Rl8-R24vR2G-R9O-R31« 

D0'Dl'D5-D7'Dl3'Dl4-Dl6'Dl7'Dl8'D22'D23-D24'D28«D29'D30' 

D31 

D32 <= CO=RO-R6-R9-RIO-R12-R16-R24-R26'R26'R28'R29'R30-R31- 
D0-D1-D2-D3-D5-D6-D7'D15-D19-»21-D22-P25-DS1 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

IhreAppln.Of; KOTAKA 

Serial No.: 10/0S>0,302 

Filed: March 4, 2002 

For: ARITHMETIC OPERATION METHOD FOR CYCLIC , . . 

Group: 2133 

Examiner: Dipakkumar Gandhi DOCKET: NECN01321 

MAIL STOP AMENDMENT 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

DECLARATION UNDER 37 CFR 1.131 OF PRIOR INVENTION IN A 
WTO MEMBER COUNTRY TO OVERCOME A CITED PATENT REFERENCE 

Dear Sir: 

The undersigned, being the named inventor of the subject application, declares and 
states the following: 

(1 ) I conceived of and completed the invention described and claimed in the subject 
application, in Japan, prior to January 26, 2001, the U.S. filing date of the Ishiwaki U S.Patent 
No. 6,725,415 cited in the Office Action mailed September 24, 2004 in the above matter. 

(2) As proof thereof, I provide the following: 

(a) Exhibit A, which is a full and complete copy of a written Invention 
Disclosure, which 1 prepared and submitted to the IP Division of NEC Electronics Corporation, 
the assignee of the subject application. As can be seen, the drawing figures attached to Exhibit 
A essentially correspond to the drawing figures submitted with the subject application. A 
verified English translation of Exhibit A also is attached hereto. 
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(b) My Invention Disclosure was accepted for filing by NEC Electrons 



Corporation, and a detailed description was then supplied to an outside Japanese Patent Law 
Finn, who then prepared the documents for filing a Japanese patent application. The 
application was prepared, reviewed by me, and filed in the Japanese Patent Office as Japanese 
Patent Application Serial No. 2001-059807 filed March 5, 2001. 

(3) The foregoing and attachments dearly show a date of conception and completion of 
the invention of this application all prior to the January 26. 2001 U.S. filing date of the Ishiwaki 
U.S. patent application. Moreover, having conceived of the invention prior to January 26, 
2001 , 1 proceeded diligently to prepare a complete written disclosure of same and to then 
promptly file a patent application, initially in Japan, and thereafter, in the United Slates, 
covering the invention. At no time between my conception of the invention, and my filing of 
the subject U.S. Patent Application, did I ever intend to abandon the invention. 

As the named inventor. I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that willful felse 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements nay 
jeopardize the validity of the application or any patent issued thereon. 
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«JlW»*:*Hf*L«C>*lRW- WMBTfiL: 822-26011 y-^#:22-26010 
tg££ft* : 'MftS* :0690257 

Ig^lSa*: SUN Wings !fe±M: 3K (^Pl/f 5 ) 

Wtttt^:(CRC£#iaft+CRCfc#!gl8fO&<^^ 



OSJlfetii*0(2*jart) OsTtttt*5(4flFfilrt) 



) 



) 

. *h i -HW tT-* 7 • 



[KAMI] 

ft* : # J v ft, $ ^ JW 
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[CRC1 

CRC(Cyclic Redundancy Check) ttZM® JCftttfi^wt^r-^ftai^r^, T-^U^d) 
a«l*16bit^32bit(Dt,©3!l<ffi*>tl*t(cyclictl*, 2<0K33|S£fcfcL-O a6*«S»0)7l— /<-7P- 

[CRc&j*$a*] 

±J6a>CRC£l5fc£8stl*, JSlT«*5K*A6*iTL**t. 

CRC32(32bit) : GCX) = X a2 +X a, +X 28 +X 88 +X 1<, +X ia +X ll +X a +X 7 +X 6 +X*+X a +X 1 +l 
CRC16(l6bit) :G(X)=X l8 +X"+X 8 +X'+l 

[CRCM] 



1 


1 


0 


0 


1 


1 


x» 


X 1 


X* 


X 1 


X 4 


X" 



POO= 1 +x'+o + o+x 4 +x 5 

@*i=aftfli-if»6^i:«)*«)&tiT:L>*cRc^ja^aasffl^*r. 
(CRC32. CRCi6-eit.tia<&4ja£«a) 

CRC6(6bit) ;G(X)-X»+X S +1 
Q(X) = X n +X ,0 +X 7 +X e 



- 1 - 



2005 01/24 fi 21:21 FAX 048 825 8202 BfflRf PSf +h SoloweyW 1007/038 
@q (x) * g (x) -e» y * urr . 
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dotal 


datol2 


datal 


dataS 


dataB 


dstal3 


data* 


deta6 


datelO 




data3 


dsto7 


detail 





H : CRCt6fl)^~r®T¥l © I I I 
L : CRCl«Kg>ttt3!j"^ [ { \ f® | j 



ICRC32) 



i : rrtttaH l I (a) I © 1( © 



1 I 


® 1 


• I 


© I © I ® I 




dataO 


dat«4 


date* 


data12 


CRC32 




<frta1 


data* 


date9 


dotal 3 




d*to2 


data6 


data 10 


CRC32 


CRC16 


dou3 


data? 


(fatal 1 


CRC32 


CRC16 



tJ»JSWiccRC32»^^Kr**dj)*»*z4:*t-e#$t. 
#i-CRCi6<Das*cRC32iH«i=.AA^-*r*.6Ajfc i:9vrattMtJi!t v CH:CRCie 

-*<7>»&r*4Dj£tt»U M:MUX$«iySfilL:CRCie@*^*»fi«I«:RC1 6#^fcf-Xr$SdJ) 
£f#r*% C©L:CRC16(|)-CttAAT-^^Djt Ir^^fcSaLfcHiCRCieClWaiMSSa* 
4ej)(CC*T?l;m*fc@i:h**U::iD;l*^5^^ 

JM3%. CRC32©S5»*CRC16©tmiifi»t*<»:?l=U-C*Cftvl*, CRC32G>«*Sftfc'rKSi3J 
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D : CRC3 2fc*» ■ • ■ P6 - P9C1i> ttLfeBff » U* t • 

±a<Dff6Wfl)ia»«l«]<DS-Ct^fc*aiC. CRC32<DiI*«S*£ftT#sCRC1 6<0lt*Sff? 



®T-*«64fc?yh 

CRCie»WTttA.*^^(82tf«»Hfc10|(ro^l*«(ietfvM*JBl*'C»IBL«-.«* 
*a^»c© < \*^->o««(«)CCRC32|»i:vh(3?tfyh)tftanL-ccRCia«>*F«t''» 

K*#Tl»*+. *«WT?#*P LfcL : CRC 1 6®W± A* x-* £ W B$f -CRC32<D«* (*»$S» 
Ar-^r$*Dj$TCitfvh,CRCj*IHI«*Ji14tf-i'h-CA*U*1-» 



63 


3231 


0 


[ CRC32*»t3& 















^^^«64t't<h-c(DCRci6a»as*iiiu*to=ni*psgB«ocRcie4rtia»fr&. 



CO 


B2-E4'R5'H8'R9'R11-R12'B13'R14-D1-D2-D3-D4-D6'D7-D10'D11'D13- 
D17'D18-D19-D20-D22-D26'D29'D31'D32-D34-D35«DS7-D40-D42'D43- 

D48>D50-D51-D55«D69-D63 


CI 


R2-R3-R4'R$-R8«R10-RU«R1S-DO«D4-DB'D7-D9'D11«D12-D13-D16'D20- 

D21'D22-D25-D26-D28-D29'D30-D32'D33'D35-DS6-D37'D39«D40-£>41- 

D4S'D47'D48»D49'D51*D54«D55'D58"D69'D62'D«3 


C2 


RO«R3-R4-R6-R7'R9-RH*R12.D9'D4'D6'D8'D10'D11'D12«D15-D19-D20- 
D21-D24-D25-D27»D28-D29-D31'D32-D34'D86'D36"D38'D39'D40«D42- 

D45«D47'D48-D60'D53-D54-D57-D58-D61-D62 


C3 


R1.R2.R6-R9'R10'R11-R14'D1'D4-D5'D6-D9-D13'D14-D17-D22'D23- 
D24'D27-D28-D29-D30»D32-D33-D38-D39-D40-D41D42-D43-D45-D46- 
D47 • D48 ■ D49 -D50- D51 • D52 • D53 ■ D56 ■ D56 ■ D57 ■ D&9 • D6Q -D61 • D63 
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C4 


RS.Ra'R7«Rl0'Rll«Rl2'RlB'D0 , D3 > D4'D5'D8'Dl2'DlS'Dl6-D21'D22- 
D23-D26 ri D27-D28'D29-D31'D32'D37^D38-D39-D40-D41-D42'D44-D45- 
D46-D47-D48'D49-D5O^D51'D52'DB4-D55'D56-D58»D69-D60-D62 


C5 


RO-R3*R4*R8-Rll*Kl2-R13'D02-D03 fc D4'D7-Dll-Di2-DlB^D20-D21'D22- 

D25-D2e-D27»D28-D30-D31*D36-D37'D38-D39'D40'D4J'D43"D44'D4B« 

D46-D47'D48-D49'D50*D61'D53'D54*D55"D67-D58'D59-D61 


C6 


R1-R4-R5H9'R12'R13*R14-D1'D2»D3'D6'D10'D11-D14'D19-D20-D21- 
D24-D2B-D26-D27-D29-D30'D36*D36*D37-D38 fc D39'D40^D42-D43-D44- 
D45-D46-D47-D48'D49-D50-D52'D53-DS4-D56-D57-DB8*D60 


C7 


R2-R5*R6'R10-R13'R14-R15'D0'D1'D2'D6-D09"D10-D13-D18-D19'D20- 

D23'D24-D25'D26'D28-D29*D34'D35"D36-D37-D38-D39-D41'D42'D43- 

D44-D4S'D46-D47'D48-D49-D61-D82 > D63-D55'D56-D57-P59 


C8 


R3-Re-R7*R11-R14-R1B-D0*D1'D4-08»D9-D12»D17-D18-D19'D22«D23- 
D24«D26-D27«D28-D33-r>34-D35-D96-D37'D38«D40'D41-D42'D43"D44' 
D45«D46-D47'D48'D50-D51-D52-D54*D5B-D56-D5fi 


C9 


R4-R7'R8R12-R15D0-D3'D7'D8-D11-D1«-D17-D18-D21'D22-D23'D24- 
D26'D27«D32-D33'D34-D35'D36-D37'D39-D40-D41*D42-D4S«D44-D45- 

D46« D47 ■ D49 ' D60- D5 1 • D03' D54* D55- D57 


CIO 


RO'R6-R08-R9-R13-D2'D6-D7'D10-D15«D16-D17'D20-D21-D22'D23'D25' 

D26-D31'D32-D83«D34-D35'D36'D38-D39'D40-»41-D42-D43-D44«D45- 

D46'D48-D49'D50-DB2'D53-D54'D56 


Cll 


Pft.Bl.Rfi.RQ-H.l0-Rl4'Dl'D5 , D6 , D9'Dl4 i D15 , D16*Dl9'D20'D2l-D22' 
©24-L25-D30-D31-D92-D33-D34-D35-D37-D38-D39-D40-D41-D42-D43- 

D44« D45 • D47 • D48 -D49 - DB 1 • DS2* DB3- DBS 


C12 


RO.Rl-R4-R5-R7-R8'R9*R10'R12'R13 b R14*R15*D0-Dl'D2-D3'O5-D6-D7- 
D8-D10'D11'D14-D15-D17'D21'D22-D23'D24'D26-D30'D33-D3B'D36' 
D38 « D39 ' D41 • D44- D46 • D47 ■ D52 • D54- D55 « DB9« D63 


C13 


R1.R2-R5«R6-R8-R9-R10'R11-R13'R14'R15'D0'D1-D2*D4-D5-D6-D7-D9- 
D10-D13-D14-t>16-D20-D21-D22-D23-D25-D29-D32-D34-D35-D37'D38- 

D40'D43-D45-D46-D51-D53*D54-D58'D62 


C14 


R0-R2'R3-R6-R7-R9'R10"R11'R12-R14'R15-D0-Dl-D3-D4-DB-D6'D8-D9- 

D12'D18'D16-D19'D20«D21-D22'D24 < D28*D31-D33 , D34'D36-D37'U(J9' 

D42'D44«D46-D60'D52»D53'D57"D61 


CIS 


R1-R3-R4-R7-R8-R10-RU-R12-R13-R15-IM)-D2-D3-D4-DB-D7'D8'D11' 
D12-DH-D18'D19-D20-r2l-D23'D27-D30-D82-»33'I>38'D36-D38-D41- 

D43 ■ D44* D49 • D5 1 • D52 -D56-D60 
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C0=R2'R4-R5-R8'R9-RU'R12-R18-R14- 

D1-D2'D3 < D4-D6'D7'D10-DU-D13-D17'D19-D19-D20-D22-D26-D29-D31' 

D32«D34'D35«D37»D40-D42'D43-D48-D50"D51 , D55-D69'D63 

P7. 

D6S <- C31= R5-R8-R9.Rll-Rir>.R2S-R24'R26«R27'R28'R29'R30'R31' 

DO-D1'&2«D3-D4-D6-D7-D8-D16-D20'D22-D2S«D26 
D59 <= C27= R1.R4-R5-R7-R11-R19-R20-R21-R23-R24-R25-R26-R27' 
R29- 

D2-D4-D5-De-D7-D8-D10«D11-D12-D20-D24-D26-D27-D30 
D55 <= C23^ R0-R1-R6«R9'R13-R15-R16-R17'R19-R20-R26-R27-R29- 

R31- 

D0-D2-D4-D5'D11'D12'D14'D15'D16'D1S'D22-D25-D80-D31 
DB1 <= C19= R3-R7'R8'R11-R15'R16'R20'R22'R24'R25'R27'R29» 

D2'D4'D6'D7-D9-Dll-D1B'D16-D20'D23'D24'D28 
D50<» C18= R2-It6-R7'R10-R14'R15-R19-R21'R23-R24«R26-R28-R3l- 

D0-D3'D5'D7'D8'D10-D12-D16'D17'D21'D24'D2B'D29 
D48 <= C16= R0-R4-R5 R8-Rl2-R19-Rl7-Rl9«im-R22-R24-R26'R29' 

R30- 

D1«D2"D5-D7'D9'D10'D12-D14'D18-D19'D23-D26'D27-D31 
D43 <= Cll= R0-R1'R3-R4«R9-R12-RU'R15-R16'R17-R20-R24-R25' 

R26-R27-R28-R31- 

D0-D8-D4-D5-D6-D7-t)ll-Di4«DlB'Die-D17-D19'D22-D27'D28'D30' 

D31 

D42 <= C10= R0-R2-R3'R5'R9-R13-R14-R16-R19-R26-R28-R29-R31- 

D0'D2 , D3-D5 , D12 , D15 , D17'D18'D22'D26'D28'D29-D31 
D40 <= C8=R0-Rl-R3-R4«R8-Rl0-Rn'R17-R22-R28'R31- 

DO • D3 • D8«D9 ■ D14 ■ D19 ■ D20 • D21 -D23 • D27 ■ D28 • DSO -D31 
D37 <= C5=R0-R1-R3'R4'R5'R6«R7'R10-R13'R19'R20-R21-R24-R28-R29- 

D2.D9.D7-D10-D11-D12-D18'D21'D24'D2B'D26'D27«D28'D30-D31 
D36 <= C3= RI.R2-R3-R7"R8-R9-R10-R14.R15-R17-R18'R19-R25'R27- R31- 

D0-D4-D6-D12-D13-D14-D16-D17-D21-D22-D28-D24-D28-D29-D30 
D34 <= C2=RO«R2-R6-R7.R8-R9-R13-R14.R16-R17-R18-R24-R2e-R30-R31- 

D0'DX-D5'D7'D13-D14'D15-D17-D18-D22-D23-D24'D25-D29-D30' 

D31 

DS2 <= CO=RO'R6'R9'RIO'R12-R16-R24-R25-R26'R28«R29-R30 R31- 
D0-D1-D2'D3-D6'D6'D7«D15'D19-D21'D22-D2&-D81 
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C0ssR2«E4-R6-R8«'R0-Rll'R12'R13-R14' 

D1.D2-D3-D4-D6-D7.D10-DUD13.D17-D18-D19'D20-D22.D26D29D31- 

R5.R8.R9-R11-R15.R23.R24.R25-R27-R28-R29-R30-R31' 

D0-D1-D2-D3D4-D6-D7-D8-D16-D2O-D22-D23-D26 

R1-R4-RD-R7-HH-R10-R20-R21-R23-R24-R25-R26-R27-R29- 

D2D4-DB-D6-D7-D8-D10-DH-D12-D20-D24-D26-D27'D30 

R0'Rl'R6-R9-R13-R16-Kl6-B17-R19-R20'R26-im-R29«R3X- 

D0«D2-D4«D6-D11'D12'D14«D15-D16-D18'D22'D2B-D30-D31 

R3'R7'R8'R11'R15-R16*R20'R22'R24':R2S-R27-R29- 

D2«D4-D6'D7-D9'B11-D15-D16-D20«D23-D24-D28 

R2-R6-R7-R10-R14-R15-R19'R21.R23-R24'R26-R28-R31' 

D0-D3-D5D7-D8-D10-D12-D16-D17-D21-D24-D25-D29 

R0-R4-R5'R8-R12'R13R17-R19'R21-R22-R24-R26-R29-R30- 

D1'D2-D5'D7'D9-D10-D12'D14-D18'D19-D23'D26-D27-D31 

RO.R1.R3-K4-R9-RX2-R14-R15'R16-R17-R20'R24-R25.R26-R27-R28-R31- 

D0'D3-D4»D5-D6-D7'Dll-D14'D15'DlB-D17-DX9-D22'D27-P28-D3O-D3l 

R0'R2-R3-R6-R9-R13«R14-R16'R19«R26'R28'R29-R31' 

DO-D2-D3»DSD12'D15'D17«D18'D22«D26'D28'D29«D31 

R0-R1'R3-R4'R8-R10'R11'R17-R22-R28'R31- 

D0-D3'D8-D9'D14-D19-D20'D21-D23-D27D28-D30-D31 

R0'R1-R3'R4-R5-R6'R7-R1Q-R13-R19-R20-R2L-R24-R28-R29- 

D2'D3-D7'D10-D11'D12-D18-D21'D24'P26-D26-D27-D28-D3()-D31 

R1«R2-R3'R7-R8«R9'R10'R14-R15'R17R18'R19-R25-R27-R31- 

DO-D4-D6-D12-D13-D14-D16'D17'D21-D22-D23-D24-D28'D29-D30 

R0-R2-R6-R7-R8'R9-R13-RH-R16-R17«R18'R24-R26'R30'R31' 

D0-D1.D5-D7-D13-D14-D15-D17-D18-D22.D23.D24.D26-D29-D30-D31 

R0-R6'R9-Rl0-R12'R16'R24-R25-R26'R28-R29'R30-R31- 
D0'D1'D2-D3-D5-D6-D7-D15-D19-D21-D22-D26-D31 

CO= Z2«Z4'Z6'Z8'Z9'Z11-Z12'Z13'Z14' 

R1.R4.R5'R6-R9'R10'R13-RU.R19'R20'R22'R24-R28'R31- 
DO-D1-D2.D4-D6-D9-D10-I>12-D13-D19-D20-D21'D25'D27-D29-D30-D31- 
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B9 HfcLOT fc<D3«* ( CRC32fc£ ) £ ffl ^fc»^T?t,«fcfcS fl* &fcS3C * U Wz 



Header 



Data 



CRC1_6_QD>|CRC16@ CRCieffi, 



CR016 



CRQ16 



CRC16 



Ibyte 



4 



#1 


dataO 


dotal 


data2 


data3 


#2 


data4 


data? 


data6 


data7 ! 


#3 


datafl 


data9 


datalO 


data11 






• 
• 
• 




#n-2 


data n-4 


data n-3 


data n-2 


data n-1 


#n-1 


data n 


CRC16® 


CRC160 


CRC16® 


ftn 


CRC16® 


CRC16© 


CRC16® 





dataO~data n^-CWX^-ttaHCttffl^Sf . CRC16(g)*f*CRC1 6<D**-«:l,T»yftl\ CR 
C16(j)«>fS*$-e^«>TX7-«WUrr 9 CRC16®1?(*CR016<D, CRC16@£-t-*£LT 
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^ 32 p— ^ 



F/H 



P/F 



F/F 



G: I 6fcfv KCRC©H:5**- 



I 



F/F .. 



F/F 



F/F _ 



jj 

lit I ■ ™ 1 



mm 


16 


P/F 







J : -feUf* 



MUX 









16 


F/F 











MUX 



K: 1 6 tfy hCRC@L:5vf 



sL 



MUX 



32 



Q:\B\fy h CRC<3>R : 



P : 



MUX — 



F/F 



G: CRC 1631*16® 

J.O : CRC1 6®j&*$S£<D-feU?$ 

L: CRC1 6®3* JWB«<D7^( 1 S'ZWVTyUyZ?) 

L: CRC163lit»(D(L/^T»-ilMSEffl) 

M.N : CRC1 6@^<D$W3^4f fflgJBfl)9-v*(32tfvh • SUt^Dstf) 

Q: CRC16j*£3&<D 

R: CRC16<S>3(IH$*a)^?(16'7<J^7D-y^> 



-2- 



2005 01/24 fi 21:24 FAX 048 825 8202 Bftllf MM SoloweyT^ 



1025/038 





© i 


® 




lbyt*{ 


dataO 


data4 


data* 


data12 




datal 


data5 


datafi 




data2 


dataB 


datalO 




daua 


data? 


data11 





G : CHC..4.W, T®1 ® I ® I <3> | " 

•p»ni r© r®ni © vMr^ 



H : Fl 



B.I,M:Frft* J I ® I ® I ©"1, @ 



1byte-[ 



datal 



dato2 



data3 



dataS 



data© 



daU7 



dataS 



dataft 



datalO 



datal 1 



data12 



C^CI6€> 



C.N : FFB* j f @ 1 @ 1 » 



lbyta-[ 



dataO 



datal 



oatoS 



dataS 



data3 



data* 



data7 



datej 



datalO 



datal I 



datal 2 



CRD 14$ 



<ftCt*& 



CRCI60 



a i oo««» I I 1 ©1 ® I © r®r®~r~ r 



WS«<CRC16®) 



F : 7-?fcB2l 



i i rr®i 


® © 




! 


1hyta-£ 


dataO 


dats4 


data8 


datal2 


GftG L6d 




datal 


dataS 


date9 


CROtfiQ 




deto2 


dataS 


datalO 






data3 


data7 


dotal 1 
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A : 7-9X1) 



A 
D 
E 
F 
G 
H 
K 
L 
Q 
R 
S 
T 
U 
V 



D: ?yf- 



F/F 



G: I 6 tTv b CRC<D 



ff 





16 


F/F 


^ 



K; 1 6tf7hCRC® L:?v* 




"Q'i ; 1 e'tf? hCRC® R:?y* 



MUX 



32 




* KCRC®' 



CRC16SS»&d) 
CRC16i*JH8® 

crci 6®as»tt*«>9'y^( i eif-yh • yvv-Jyay?) 
CRC16$£$® 

CRC 1 63t*»<2>* ( L"ff ^^—ffjasffi ) 
CRCl63tSC»<2X2)' ^^OUA-tzU^ 
CRC16««[»(S)' (b^^HMSWi) 
CRCiegtWS&dXD' A^ow^j-bu^ 
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a : t®i ® i © nn 



1byta{ 



dataO 


data4 


detaQ 


daUl2 


data) 


dataS 


data9 




data? 


dataQ 


datalO 




data? 


data? 


datall 





G : CRCltfDffifl "1 Q I <§T\ © I @ j~ 
H:FF B »1 T®1 (S) I © 



|JM5«(CRCt6<D) 



K : CRCU©B# "I (£) I (SH( © ) |T 
S : CRC16®' fijij j t~ K I @ r 



Q : CRC16®ffl^ 
U : CRC16®' 



!«£*<CRCW<3>> 



1 ] 


® I ® 1 


© ) 






1byt*{ 


dataO | data4 


dataS 


data12 






datel 


| dataS 


data9 






data* 


datB6 


datalO 


QROiaa' 




data3 


dats7 


datall 







iaii<o***fTi\*t. ^*#^fl!)T ! --*<»ioii(F(E<r>«j^i±r*scj)*-c»ysL*t. a^?-* 

<Bft$r*£Dj£tt*OU T;MUX£«yB*.S:CRC16@' *&JM*tt#RCie@|iF*£*Kr£*dj) 
C0>S:CRC16@' T?ttA33T-4"r^Ojt L:7y*£JjgaLfcK:CRC16(2)CD;iaHt£SI 

<X>*S*(r*$cJ)£A*lL*-f. CRC16©f*Aii7 f -4»r*§Dj<t:1-3ffJ©JSa«Sr*-ScjA^^&*i 
rca-tary**. 



»«*ica:'<2^p^^(MiN.)»<i>n'T>?/-iw«^y*t*, 



-5 - 



2005 01/24 JJ 21:25 FAX 048 825 8202 BtfilMff Bf ^ 5oloietfffl @028/038 
«*«*s«ki;»w«-e««r*cRca**i*isiT«)a*i*{fefflu*t- 

G, K, Q: C*C16*ft» -•- jfe«ki3*LL*L.*:«»P5l=iaKLfc4J«Ell»^JfflLi:.32^ 

»a>a#i^CTL*u*r. z*i$»jfcr$fc*>i::cRci 6®a>a»* ff 3»ic-ih=crci eODag 



-6- 



2005 01/24 21:25 FAX 048 825 8202 B ft lit MM * tolmftM @ 029/038 

<DG:CRC16airS. K:CRC16SIJ|C»g>»0:CRC16a»»^ i3*5*«tH 





M9>& (; iExculaivoOR) 


CI 5 


X03«X04'X06'X09'X11'X12'X14»X15' / ^ 
DOO-D01-D03-D04-D06-D09-Dll-D12-D17-Dl9-D20 i D24-D28 ' D 


C14 


XO2-XO3-X05-X0fi*Xl0-Xl 1 -Xl3-Xl 4 • 

Dol-DO2-D64-CO5-D07-DlO'Dl2-D13-Dld'D20*D21'D25'D29 


CI 3 


X01-X02-X04-X07'X09'X10^X12*X13-XI5- 

DOO-D02*D03'D05-D06-D08-D11-D13-D14-D19-D21-D22-D26-D30 


C12 


XOO- XOI - X03 • X06- X08-X09 • X1 1 • XI 2 • X14- 

DOI k D03-O04'D06'O07-D09-Dt2-D14-D15-D20»D22*D23-D27'D31 


Ctl 


XOO-X02'X03*XO4-X05-XO6»X07*X08*XO9-X10'X12'X»3-XU-X15- 

D00-D01-DO2-DO3«D06-D06'D07-D08*D09-D1O«O11'D12-Dl3'D15-D16'D17'Ol9-D20-D21- 
D23 


C10 


X01.X02-X03-X04-X05*X08-X07-X08-X09.X11.X12-X13-X14'X15' | 

D00*D01-DO2-DO3-D04-D06-D07-D08-DO9-D1O-D1l-D12-D13-D14-O16-D17^D18'D20*D21' 

D22«D24 


C09 


X00-X01*XO2-XO3-X04-X05-X06*XO7-X08-X1Q-X11-X12-X13'X14-X15- 

D00-D01«D02'D03'D04-O05-O07-O0fl-D09'D1O«D11 « D12« D13-D14- D15- D1 7-D18' D1 9 ■ D21 • 
D22«D23*D25 


C08 


XOO'X01-X02*X03'X04-X05-X06-X07-X09-X10-X!1-X12'X13-X14* 

DOI •O02*D03-D04'D05*D06'DO8"D09-D10-Pt1-D12-D13'D14-D15-D16'D18*O19-D2O-D22« 
D23-D24-D26 


C07 


XOO'X01-X02-X03-X04'X05'X06-X08-X09-X10-X11-X12-X13* 

DO2-D03-D04-DO5-D06'D07"D09-O10^DlVD12»D13-D14-D15-D16-D17'D19*D2O'D2l-D23- 
D24-D25-D27 


C06 


XOO*X01-X02*X03-X04-X05-X07<X08-X09-X10-X11-X12* 

D03-D04-D05'D06-D07-D08"D10*DH-D12-D13*D14*D15-D16-Dl7'D18^D20*D21 k D22-D24- 
D25-D26-D28 


COS 


X00-X01*XO2-X03«X04-X06-X07-X08«XO9-X10-X11 * 

O04-D05-D06»D07-O08-D09-O11 'D^'OIS^DU-DlS-Die'Dn'Oia-Dig-D^I *D22- D23- D25« 
D26-027-D29 


C04 


XO0-XO1-X02-X03-XO5-XO6-X07-X08-XO9-X10-X15- 

DOO'D05'D06-P07'D08*D09"D10- D12*D13-D14*D15-D1 6- D17-D18-D19-D20- 022*023' 024- 
D2S-O27-D28-D30 


C03 


XOO-X01-X02-X04-X05'X06-X07-X08-X09*X14-X15- 

D0O'DO1"D06-D07-D08-D09'D10'D11"D13-D14-O15-Dl6'D17'O18-D19-D20-O2TO23»D24- 
D25-D27-D28-D29-D31 


C02 


XOO-X0VXO5-XO7'X08-X09-XI1'X12-X13 6 X15- 

DOO-D02-D03-D04-E}06*D07-D08-010-D14*D15*D18-D19-021*D22'025-D26'D29'D30 


C01 


XOO-XO4-XO6-X07'X08«XlO-Xl1-X12-X14*X15- 

DOO-D01 •D03-D04-D05-D07«t>0a'D09'D11'D15-O18'D17-O19-O22'D23-D26-D27-D30*M1 


COO 


XO4-X05-XO7-X10-X12-X13-XI5' 

D00-D02-O03-DO5*DO8-D10"D11-Dl6-Dl8-D19-D23*O27*P31 



-7- 



2005 01/24 fi 21:25 FAX 048 825 8202 Bftllf Bftllf ^ SolowyWtt ©030/038 



@S:CRC163t*3&@' X**ftHi 



a. -r-^iB48e<yK 

CRC1 63SW&©' TJtt 32fc^K) £ 1 0]Kra>3&Sr»£ ( 1 6tf y h) £ ffi HT* tiiL**. 
£ttfflLTCRC16©ifr^>£!{rc^3rr. *5gHflTftti!inUfcS :CRCl 6SSS8(D' Vlt A*t 

Aatrr. 

47 3231 0 

|crci e®ggga»| Xj3y-g | 

V , ^ — - — -s 



-8- 



2005 01/24 fl 21:25 FAX 048 825 8202 iftllffRVSK tolmflM 1031/038 

b. ftVLtttii- i 





ittMit ( ■ : ExculaivoOR) 


C15 


ZOl-Z04-Z08-Z10-Z11'Z12*Z13' 

D02'M3-D04-[>05-O07-D11-O14'Oie-017'D19'D20-D22-D25-O27'D2«-D33'D35-D36-D40' 
D44 


CI 4 


Z00Z03-Z07-Z00-Z10-Z11-Z12" 

DO3'DO4'DO5*D06'D08-D12-D15-D17'D18'D20'D21-D23'D26-D28'D29-D34'D36' 
D37-D41-D45 


CI 3 


Z02-Z08-Z08-Z09-Z10-Z11-Z15- 

D00-D04-O06'D06'D07-D09-D13-D16-Dia-Dl9'D21-O22-D24-D27^D29-D30*D35*D37-DSa- 

D42 - D4fl 


CI 2 


Z01-Z05-Z07-Z08-Z09-Z10-214- 

D01 ■D05-D06'O07-D06-D10-D14-D17-D19*D20«D22-D23'D25-D28'D30-D31-D36-D38-D39- 
043*047 


C11 


Z00-ZO1-ZQ9-Z07»Z09*Z10-Z11-2U^15- 

D00-D03-D04-D05*D06'D08*D09-D14-D15-D16-D17-D19*D19'O21'D22'D23-D24*D25-O26* 
D27 - 028* 029 • D31 ■ 032- D33 ■ 035 • 036 ■ 037 • 039 


CIO 


Z0O«ZO5-Z05-Z0a*Z09'Z10*Z1l"Zl4^Zl5- 

D00-D0t-D04»O05-D06-D07-O09-DIO-D15-D18-Ot7"Dt8-D19»O20«O22*D23'D24-D25-D26- 
D 27 ■ D 26 ■ D29 ■ D30 » D32 ■ D33 ■ D34 4 037 * D38 ■ 038 ■ 040 


COd 


Z04-205-ZC7-Z08-Z09*Z10-Z13-Z14-Z15- 

b00*D01-D02-O05«D06-D07-D08-D1O-D11-Ol6-D17-D18-O19-D2O-D21-D23-D24'D25-O26- 


C08 


ZO3-Z04-Z06-Z07-ZO8-Z09-Z12-Z13-Z14' 

D01-D02'O03'D06*O07«D08*D09-D11'Dl2'O17-D18'D19-D20'D21'D22'D24*D25-O25*O27* 
nQflinoo. r\*if\ ■ rsn •n < 50.n < JA-ri'3^« n^A» n**A« iy*q. n^n* 

U C.O " Uv"J Q 1 * UO£ • LM*r Uo? " UOu " bJ«30 UOa U**U ■ U*t£. 


C07 


ZO2-Z03-ZO5-Z0«-Z07-ZQ$-Z11Z12-Z13- 

O02'O03 'D04- DO7-O08' 009* D10- 012' 013-018'DI 9 '020-021 -022' 023- D25' 026 <D27- 028- 
n?fl - naO - 031 * 03? * D33 ■ D35 - D3fi • D37 • 039 • D40- 041 • 043 i 


C06 


Z01-ZO2-ZO4«ZO5-Z0fi'Z07*Z10'Z11-Z12- 

D03-D04-D05'D08-O09»O10'O11-O13'D14-D19-O20-D21-D22-D23-O24'D26-D27'D28'O29- 
D30 ■ 031 ■ D32 ' D33 - 034 - 036 ■ 037 - 038 ■ D40 - 041 ■ 042 - D44 


C05 


Z00-Z01 -Z03-Z04-Z05-Z06*Z09'ZtO-Z1 1» 

D04-DQ5-D06-D09-D10-O1 1 -012-014- D15-D20"D21 -D22-O23-D24-D25-D27-D28-D29'D30- 
D3 1 • 032 • 039 • 034 » 03S • 037 • 038 - 039 - 041 ■ 042 - 043 - 045 ! 


CQ4 


Z0O-ZO2-Z03*204'ZO5-Z08-Za9>Z1O-Zl5-DQO-D<>5-DO6-DO7-O10-O11 'D12-013-01 5-016- 
D21-D22-O23-D24-D25-D26-D28-O29-D30'O31 -032-033- D34-D35-D36-D38-D38-D40-O42- 

■ U4^' LWO 


CD3 


Z01 'ZO2-ZO3-Z04-ZO7-Z08-Z09-Z14- 

D01'D06-D07-D08'D11-O12'D13'O14'D16-O17-D22-D23-D24'D25-O26-O27»D29-O30-D31- 
□32 » 033 ■ D34 ■> D35 - D38 - D37 - 039 ■ 040 - 041 - 043 * 044 - 045 " 047 


C02 


Z00»ZO2»ZO3-Z04-Z06-ZO7«Z10*Z11*Z12- 

DO3-DO4-D05-D08 > D09-D11-D12»O13*D15-D16-D18» 01 9*020-022- 023- D24-D26-D30- 031- 
D32- 034- 037 - 038 • 041 • 042 - D45 - 046 • 


C01 


Z01-Z02-Z03-Z05-Z06-Z09-Z10-Z11-Z15- 

O00-O04-0D5-006-D09-D10-D12-O13-O14- D16-D1 7-01 9-D20-O21- 023* 024-025-O27- 031- 
032 - 0 33 • 035 • 038 • 039 - 042 • 0 43 ■ D4fi • 047 


COO 


Z00-Z02-ZO5-ZO9-Z11-Z12-Z13-Z14- 

D0VDO2-D03-DO4-O06'Dl0-O13-Dl5-O16-D16-D19-D21-D24-D2e-D27'O32-D34-D35-O39- 
043-047 
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«)STtttfyKCO)T?(De^SlS.<5iJ 

CO= Z00-202-Z05-Z09-Z1 1 -Z12-Z13-Z14* 

D01•DO2•DO3•DO4•DO8-D1O•D13•D15■D16•D18■D1^■D21■DZ4•P29•O^7■P32«O34■ 
D35-D39-D43-D47 

P7*y 

D47 <* C15s X03-X04'X06-X09-X11'X12-X14'X15- 

D00-D01-D03-D04-D0e-D09-Dll-Dl2-Dl7-Dl9-D20-D24>D28 
D43 <= Cll= X06'X02-X03-X04-X05'X06«X07-X08'X09«X10"X12-X13'X14'X15* 

D00-D01-D02-D03-D05-D06-D07-O08-D09-D10-D11-D12-D13-D15-D16- 

DI7-D19«D20'D21'D23 
D39 <= C07= XOO-X01*X02-X03-X04*X05-XOe-X08-X08'X10'X1l'X12-XI3- 

D02-D03-D04'D05-D06-D07-D09-D10-D11-D12-D13-D14'D15-D16-D17- 

D19-D20-D21 •D23'D24<D25'D27 
D35 <= C03= X0O-X01-X02-X04-XOS-XO6.X07.X08-X09-X14-X15- 

DOO'DOI ■D06-D07-D08-OO9«D10-D1 1-013' D14-D15-D16-D17«D18 -019- 

D20-D21-D23-D24>D25-D27'D28-D29«D31 
D34 <= C02= X00-X01-X05-XO7-XO8-XO9-X11-X12-X13-X15* 

DOO'D02-D03«D04-D06'D07'D08-D10-D14'D15-Dt6-D18-D21 "D22-D25- 

D26-D29-D30 

D32 <a COO= X04-X05-X07-X10-X12-X13-X15- 

DOO'D02'D03'D05'D08«D10-D11 ■D16«D18'D19«D23'D27-D31 



ft ALT 

C0=ZO0-ZO2-2O5-209-21i-Z12.Z13.Z14. 

D01-DO2-DO3-DO4'D06'D10-D13'D15«Dl6-D1B'D19-D21-D24-D26-D27' 

X03'X04-X06-X09-X11-X12-X14-X15- 

DOO«D01'D03-D04"D06-D09-D11-D12-D17'D19'D20-D24-D28- 
XOO-X02-X03«X04-X05-X06-X07-X08-X09'X10'X12'X13-X14-X15- 
D00'O01'D02'D03'DO5»DO6'DO7-D08-D09-O10-Dn-D12-Dl3-D15-Ol6-D17- 
D19«D20«D21«D23« 

XOO-X01-X02-X04'X05-X06'X07'X08'X09-X14'X15' 
D00-D01'D06'D07>D08'D09-D1O-D11"D13-D14-D15'D16'D17-D18-D19- 
020 • D2 1 • D23 < D24 • D2S • D27 - D28 ■ D29 ■ D3 1 • 
XOO'XOI -XO5-XO7'XO8'X09-X1 1 «X12-X13'X15- 

DOO-D02-D03-D04'D06-D07-D08'D10-D14-D15"D16«D18-D21'D22-025- 
DZ6-D29-D30- 

X04'XO5»XO7'X10'X12-X13'X15- 

DOO"D02"D03"D05'D08-D10«D11'D16-D18'D19-D23'D27'D31 



H-*£»JI*LT 

C0=ZOO-Z02-ZW>«209-Zll-Zl2-Zl3-2l4- 

X01'X02-X03 , X04-XO5-X0O-Xl0-Xll-Xl2'Xl4-XlS- 
DOO«D02'D08'Dll-Dt2'Dl4'D15'D21'D22'D25-D30 
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C15 


Z01-Z04-Z08-210-21 1-212-213* 

X0O-XO2-X03-XO4-XO5-XOe-XtO-X11.X12-Xl3*X15^' '*' u 

OOO*OO7-OO9-D1O-D12-D13-D14-D15^D16-O18-D19-D2O-D21^22-D23-D24'D20'D27*D2B' 
D29-D31 % 


CI 4 


ZOO-Z03*Z07*Z09-'/10-Z] 1-212- 

XO 1 • X03 • X04 • XO& * X06 • X07 - XXI ■ XI 2 - Xl 3 ■ Xl4 - 

D01-D02-D05-D0e-D09-Dl0-D11'D14-Dl5-Dl6-Di8-D21-D22-D24-D25-D26-D29- 
D30 


C13 


202* Z06 * Z08- Z09- 21 0- 21 1 - 21 5 - 

XOO'X02-XQ6'X08-X10-X14- 

D00*DO1'D04-D06-D15-D16-D19«D27*O30«D31 


C12 


201'205*207'208»Z09'Z10'Z14' 
XO1'X03-X07»XO9*X11"X15> 

DOO • D01 » D04 - 005 ■ D07 - D1 0' D1 2 * D 1 9 • D2 1 • D22 - 025 • 031 i 


C11 


Z00-Z01 •206»Z07-209-210-Z11 -Z12-Z15- 
X00*X03Ot04-X0fl-X07-X08-Xl0'>X1l-X12> 

DOO'D0e*D07-O11'D12-D14-D<e-D18-D19'D20-D23-D27*D2S-D29 


CIO 


200-205-206-208-209-Z10-Z11 214-215- 
XOl*X04'X05-X07-X08'X09^Xn-X12-X13- 

D00-D01'D02'D03'D05-O0B'D09-D11-D14*D15*D17*D18-D21 •D22*D26*D27*DZ8-D29 


C09 


204-205-Z07-208'209-210-213*214-215- 
XOO-X02-XOS-X06*X09-X09-X10-X12-X13-X14- 

D00-DO3-D08"D09-D11'D13-D15-O16-D17'D21-D22'D25-D26-D27'O28-D3O-D31 


COS 


Z03'ZO4'Z06-ZO7-ZO8«ZO9-Z12*Z13*Z14- 
X01-X03«X00OC07-X0fi'XI0>X11-X13-X14'XlS- 

DOO* D03 • 004 • DOB ■ D07 • D 11 * D1 4 • D20 ■ D23 ■ D24» D25 ■ D26 ■ 027 • D29 ■ 030» D3 1 


C07 


202-203'205-Z08.207-208-211^212-Z13- | 
X02'X05«X08-X11*X13-X14- 

D01-D03'D08-D09-D12*D17-Di&*D25'D28'D27*D28-D29'D30 


C06 


201-Z02-Z04'Z05-206*207-Z10'Z11'Z12* 
X03-X04-X05-XO6»XO7-X09-X10-X13-X14- 
D01 •D02-D03-D04'D06-D12«D13»D14-O19-D24-D26'D28*D29 


COS 


200-201 •Z03"204*Z05-Z06'Z09-Z10'21 1 • 
X08-X08-X1VX12-X13-X14- 

O01*D02*D03*D05'D0e'D07-Dl0*D11'O12-D14-D15-O16-Dl8*D24-D25-D26-O28 


C04 


ZOO'Z02'Z03'ZG4-205-Z08'Z09-Z10'ZI5' 
XOO-X07'X(»-X12'X13-X14'X15- 

D01«D02*D03-DOS»D07-D08'D1O-D11-D12'D13'Die-D17^D19*O20-D23-D24 l O31 


C03 


201-202-203-204-Z07-Z08-Z09-Z14* 
X01-X08*X10-X13-X14*X16- 

D00-DO2-D05-O08-D08*D11-D12'D13-D17'Dl8-C>19»D20-D21'D22'D23'D2B*D28-D30-O31 


002 


200 • 202 - 203 * Z04 • Z06 - 207 • 21 0 - 21 1 • Z 1 2 • 
X03- X06 » X07 - X09 - XI 4- XI 5 • 

O00-D01-D03*D04-D05-D06-D11'O13«O15-D19-D21-D22-D24-D25'D28-D28-D29-D30 


C01 


Z01 •Z02"ZQ3'ZO5'Z06'209*Z10-Z11 -Z1 5- 
X00-X05-XO8-X12-X13- 

D00-D02"D03'D04-D05*D08-D07-D09«D12*D13-D14-O1S-O18-O19-O21-D22-D25-D27-D28* 
D30 


COO 


Z00-Z02-205'Z09-Z11-Z12*213-214- 

XOTX02-X03-X04-X05'X08*X10-X11'X12-X14-XI5- 

D00-D02-O05-D11-Dt2-D14-D15"D21-D22'D25'D30 
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C15 


R01'R03-R04^R07-R08-Rt0-R11-R12-R13*R15O00-D02-D03-D04-D<)5*D07'D0S'D11'D12- 

O14-D18-D19-D20*D21-D23-O27-D30«D32-D33-D35-D36-D38«D41-D43-D44-D49-O51-D52- 
058-060 


C14 


ROO-R02-R03-R06-R07-R09-R10-R11-R12-R14-R16-DOO-D01-I)03-D04'D06-D06' 
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D61 <= C03= Z01-Z02'Z03'Z04-Z07-Z08-Z09'Z14.X01-X08"X10-XI3-X14-X15- 
DOO-D02-DO5-D06-DOfl'D11-D12'D13'D17-D18-D19-D2O-D21-D22-D23-D26- 
D28-D30-D31 

DBO <= C02= ZOO«Z02'Z03'Z04-Z06'Z07-Z10-Z11-Z12'X03'X06*X07'X09'XI4- 
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D43 <= Cll= XO0-X02-X03-XO4-X05-X06-XO7-X08-XO9-XTO-X12-X13-X14-X15- 
DO0'D01'D02'D03-D05'DO6-D07-DO8-DO9-D10-D11-D12-O13-D15'D16-D17- 
D19«D20«D21'D23 

D42 ClO= X01-X02-X03«X04'X05-X06-X07-X09-X09'X11'X12»X13'X14'X15' 

DOO-D01 •D02«DO3-DO4-D0G-D07-D08-D09-D1O-D11 -D12-D13-D14-D16-D17- 

D18-D20-D21-D22-O24 
D40 <= C08= X00-X01-X02'XO3-XO4'XO5«XO6-X07-X09-X1O-X11«X12«X13-X14' 

D01"D02-D03-D04"D05-D08*DQ8-DO9-Ol0-D11 ■D12'D13«D14-D15'D16'D18- 

D1 9 • D20 • D22 • D23 • D24* D26 
DS7 <= C05= X00«X01«X02»X03'X04-XO8-X07-X08-X09-X10-X1l- 

D04.D05-D06-DO7<DO8-DO9'D11 • D12» D1 3- D14 «D15*D 1 6 ■ D17« D1S" D19 *D21 • 

022-D23-D25-D26-D27-029 
DS6 <= C03= X08-X01»X02'X04.X05-X08-X07-X08-X(»-X14-X15- 

O00-D01-D06-D07-D08-D09-D10-D11-D13-O14-D15-D16-D17"D18-Dld-D20- 

D21'D23-D24-D25-D27-D26-D29-D31 
D34 <= C02= XOO-X01-X05-X07'X08-X09'X1VX12-X13-X15- 

D00'D02«D03-D04-O06'O07-D08 , D10«D14-D15-Dl6-O18-D21-D22-D25-O26- 

D2B-D30 

D32 «= COO= X04-X05-X07-X10-X12'X13"X15 

DQO-D02'D03'D05-D08«D10-D11 -D16-D18-D19-D23-D27-D31 
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D00-O07'D09*DT0-D12-Dt3-D14*D15-Dl6*D18-D19-Da0-D21*D22-D23-D24^ 
D26-D27-D28-D29-D31- 

Z0O-ZO1-ZO6-207 -^09*210-211 -Z12-215- 

X00-X03*XO4*X06»XO7-X08-X1O*X!1-X12- 

D00-O06-D07-Dt1-O12-D14*D16-O18-D19-D20-D23-D27-D28-D29- 

2O2-Z03-2O5-Z06-ZO7-2O8-ZH-zi2-Z13-X02-XO5^X08-Xn-Xl3-Xl4- 

O01-DO3-O08-D09-D12-D17-pi8-D25-O26'D27-D28»D29-O3O- 

ZO!-Z02'203-Z04-Z07-Z08-Z09-Z14^X01-X08-X10'X13-X14-X15- 

D0O-D02^D05-D06-D08-Dn-D12«D13-D17*D1B-D19-D20-D2f-O22'D23-D28- 
D28*O30-D31- 

ZOO-Z02-203^204-Z06-207-Z10-2I1-Z12-X03-X06^X07-X09-X14-X15- 

000- D01»003-O04-D0S-D06-D11-O13*D15-D19-D21-D22^D24-D25-D26-D28- 
D29-D30* 

Z00-Z02-205-Z09-ZH«Z12*Z13-Z14- 

X01«XQ2-X03-X04-X05-X09-XlO-X11-X12-Xt4«Xl5' 

D0O*DO2-OO5*D11-D12'D14-Dl5"D21-D22'D25*D3O- 

XOO-X02-X03-X04'X05'X06'X07'X08-X09-X10^X12-X13-X14-X15- 

D0O-O01-D02*D03-O05-D06-D07.O08-D09-D10-D1l'D12-0l3-D15'D16-Dl7- 
D19-O20-D21»D23- 

X01*X02«X03-X04-X05-X06-X07-X08-X09-X1 1 -XI2-X13-X14-X15- 

D00-D01-O02-D03*D04.D06*D07-DO8-D09-D1O*D11-Ol2*DT3-D14*D16-Dt7- 
D18-D20-D21 -022-D24- 

XOO-X01-X02.X03-X04-XQ5-X06-X07-X09-X10-X11-XI2-X13-X14- 

001- D02-D03-D04-D05-D06-D08-D09-D10-D11«D12-D13^D14-D15-D16-D18- " 
O19-D20*D22-D23'D24-D26- 

XOO »X01 'X02 OC03 - X04 'X06 • X07 OCQ8 • X09 • X 1 0 - X1 1 - 

D04-D05-D06*D07-D08-D09-D11-O12-D13-O14-D15^D16-Dl7-D18-D19.O2i- 
D22 - D23 • D25 • D26 • D27 ■ D29 - 

XOO-X01-X02-X04-X05-X06-X07-X08-X09^X14-X15- 

D0O*O01-O06-D07-DO8'O09-D10-Dn-D13-D14-DlS«Die-D17-Dia'D19-D20' 
D21 -D23*D24-D25-D27-D28-D29-031 • 

XOO-X01-X05*X07-X08-X09-Xn-X12-X13-X15- 

DOO B D02'D03^D04«D06-D07-D08»D10»D14-D15'D16'D18-D21'022-D25-D26' 
D29-D30- 

X04«XO5'XO7<X1O*X12<X13-X15 

D00-D02*DO3-D05-D08-D10-O11-D18-Die-Dt9-D23-D27»D31 

CO- R02-R04-R05-R08'R09-R11-R12-R13-R14- 
Z02-203-Z04*Z07-209*210-211- 
X02-X04-X05-X06-X08-X12'X13- 

D0t-D05-O08'D09-D11«D12-D13-D16-D17-D18-D21-D22-D24-D30'D3l 
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